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ABSTRACT 



A method and system are provided for remultiplexing pro- 
gram bearing data. The remultiplexing method and system 
arc applicable t o MPEG -2 conmliant transport stream s car- 
rying video programs. A descriptor based system is used for 
scheduling the timely output of transport packets wherein 
each descriptor records a dispatch time as well as a receipt 
time for each transport packet. The receipt time is used for 
estimating program clock reference adjustments, but final 
program clock refeiunu. adjustment is performed in hard- 
ware in relation to the precise output timing of each transport 
packets. A descriptor and transport packet caching technique 
is used for decoupling the synchronous receipt and trans- 
mission of transport packets from any asynchronous pro- 
cessing performed thereon. The descriptors can also be used 
for managing scrambling and descrambling control words 
(encryption and decryption keys). Remultiplexing functions 
may be distributed across a network. The remultiplexcr can 
furthermore optimize the bandwidth oFtransport streams by 
replacing null transport packets witti transport packet dati^ tD 
be inserted into tbe output transport stream . Prpgram data 
^tra nsmitted_via asynchronous conamufn icationrlinks -is> 
YeSiifiedjand assistance is provided for outputting program 
data^n such asynchronqusiX)mmunication links to reduce^a 
Yariation^in^end^ld 

Remultiplexing and program specific information can be 
seamlessly dynamically varied without stopping, or intro- 
ducing a discontinuity in, the flow of outputted transport 
packets. A technique is also provided for locking multiple 
internal reference clock generators. 

9 Claims, 3 Drawing Sheets 
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REFKKENCK TIMIi: CIjOCK LOCKING IN A 
RF^MUL! IPLEXI:R FOR VIDEO PROGRAM 
BEARING TRANSPORT STREAMS 

RELAITiD APPLICAnONS 

The subject matter of this application is related to the 
subject matter of the following patent applications, all of 
which are commonly assigned to the same assignee as is this 
appHcalion: 

(1) U.S. patent application Ser. No. 09/007,212, entitled 
"Receipt and Dispatch Timing of Transport Packets in a 
Video Program Bearing Stream Remultip lexer," filed on 
even date herewith for Regis Gratacap and William Slat- 
tery; 

(2) U.S. patent application Ser. No. 09/007,334, entitled 
"Dynamic Video Program Bearing Stream 
Remultip lexer," filed on even data herewith for Regis 
Gratacap; 

(3) U.S. patent application Ser. No. 09/007,203, entitled 
"Re-timing of Video Program Bearing Streams Transmit- 
ted by an Asynchronous Communication Link," filed on 
even date herewith for Regis Gratacap; 

(4) U.S. patent application Ser. No. 09/007,211, entitled 
"Bandwidth Optimization of Video Program Bearing 
Transport Streams," filed on even date herewith for Rob- 
ert Robinett and Regis Gratacap; 

(5) U.S. patent application Ser. No. 09/007,204, entitled 
"Remultiplexer for Video Program Bearing Transport 
Streams with Assisted Output Timing for Asynchronous 
Communication Output," filed on even data herewith for 
Regis Gratacap; 

(6) U.S. patent application Ser. No. 09/007,210. entitled 
"Network Distributed Remultiplexer for Video Program 
Bearing Transport Streams," filed on even date herewith 
for Robert Robinett. Regis Gratacap and WiUiara Slattery; 

(7) U.S. patent application Ser. No. 09/007,198, entitled 
"Remultiplexer Cache Architecture and Memory Organi- 
zation for Storing Video Program Bearing Transport 
Packets and Descriptors," filed on even date herewith for 
William Slattery and Regis Gratacap; 

(8) U.S. patent application Ser. No. 09/007,199 entitled 
"Scrambling and Diescrambling Control Word Control in 
a Remultiplexer for Video Bearing Transport Streams," 
filed on even date herewith for William Slattery and Regis 
Gratacap; and 

(9) U.S. patent application vSer. No. 09/006,964 entitled 
"Remultiplexer for Video Program Bearing Transport 
Streams with Program Clock Reference Time Stamp 
Adjustment," filed on even date herevWth for William 
Slattery and Regis Gratacap. 

The contents of the above-listed patent applications are 
incorporated herein by reference. 

RELD OF TOE INVENTION 

^rhe present invention pertains to communication systems. 
In particular, the invention pertains to selectively multiplex- 
ing bit streams containing one or more programs, such as 
real-time audio-video programs. Program specific and other 
program related information is adjusted so as to enable 
idcntiQcation, extraction and real-time reproduction of the 
program at the receiving end of the bit streams. 

BACKGROUND OF THE INVENTION 

Recently, techniques have been proposed for efficiently 
compressing digital audio-video programs for storage and 
transmission. See, for example, ISO/IEC IS 13818-1.2,3: 



16,701 Bl 

2 

Information Technology-Generic Coding of Moving Pic- 
tures and Associated Audio Information: Systems, Video 
and Audio f MPEG-2"); ISO/IEC IS 11172-1,2,3: Informa- 
tion Technology-Generic Coding of Moving Pictures and 

5 Associated Audio for Digital Storage Media at up to about 
1.5 Mbits/sec; Systems, Video and Audio ("MPEG-1"); 
Dolby AC-3; Motion JPEG, etc. H erein^ the term program 
means a collection of related audio-video signals having^ a 
c omm on timo UajtU ailU intended ior syncnronizcd 

10 presentation, as per MPEG -2 parlance. 

MPEG-1 and MPEG-2 provide for hierarchically layered 
streams. That is, an audio-video program is composed of one 
or more coded bit streams or "elementary streams" ("ES") 
such as an encoded video ES, and encoded audio ES, a 

15 second language encoded audio ES, a closed caption text 
ES, etc. Each ES, i n particular, each of the-audio-andj >ad€o 
ESs, is separately encode d. ^llie^eiicoded~ES s- are-th*en 

combined-into^a^systenis4aver^strcan 5t^»^^^^ 
sTream "PS" o r a -transport stream "TC^ fThc^purpose of the 
20 P?"'5rTO4rto^enabie extraction of the encoded ESs of a 
program, separation and separate decoding of each ES and 
synchroni/jLil piiii.CU[dlion ot the d^^iVdCd ESs.-TlirTCor PS 
may be encapsulated in an even higher channel layer or 
storage format which provides for forward error correction. 

Elementary Streams 

Audio ESs are typically encoded at a constant bit rate, 
e.g., 384 kbps. Video ESs, on the other hand, are encoded 
according to MPEG-1 or MPEG-2 at a variable bit rate. This 

30 means that the number of bits per compressed/encoded 
picture varies from picture to picture (which pictures are 
presented or displayed at a constant rate). Mdeo encoding 
involves the steps of sj^atially and temporally encoding the 
video pictures. Spatial encoding includes discrete cosine 

35 transforming, quantizing, (zig-zag) scanning, run length 
encoding and variable length encoding blocks of luminance 
and chrominance pixel data. Temporal coding involves 
estimating the motion of raacroblocks (e.g., a 4x4 array of 
luminance blocks and each chrominance block overlaid 

40 thereon) to identify motion vectors, motion compensating 
the macroblocks to form prediction error macroblocks, spa- 
tially encoding the prediction error macroblocks and vari- 
able length encoding the motion vectors. Some pictures, 
called 1 pictures, are only spatially encoded, whereas other 

45 pictures, such as P and B pictures are both spatially and 
motion compensated encoded (i.e., temporally predicted 
from other pictures). Encoded I pictures typically have more 
bits than encoded P pictures and encoded P pictures typically 
have more bits than encoded B pictures. In any event, even 

50 encoded pictures of the same type tend to have different 
numbers of bits. 

MPEG-2 defines a buffer size co nstraint on encoded video 
ESs. In particular, ^^^^^^^^s^^g|tg^^a^mffc^ | 
iL^^^^gRg^^m^P^lgap^^ I 

55 video ES must ricrtl;ause"the"d^aIer biLffer to overflow (and 
in some cases, must not cause the decoder buffer to 
underflow). MPEG-2 specificaUy defines the times at which 
each picture's compressed data are removed from the 
decoder buffer in relation to the bit rate of the video ES, the 

60 picture di.splay rate and certain picture reordering constraints 
imposed to enable decoding of predicted pictures (from the 
reference pictures from which they were predicted). Given 
such constraints, the number of bits produced in compress- 
ing a picture can be adjusted (as frequently as on a mac- 

65 rob lock by macroblock basis) to ensure that the video ES 
does not cause the video ES decoder buffer to underflow or 
overflow. 
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Transport Streams 

This invention is illustrated herein for TSs, For sake of 
brevity, the discussion of PSs is omitted. However, those 
having ordinary skill in the art will appreciate the applica- 
bility of certain aspects of this invention to PSs. 

'Hie data of each ES is formed into variable length 
program elementary stream or "PES" packets. PES packets 
contain data for only a single ES, but may contain data for 
more than one decoding unit (e.g., may contain more than 
one compressed picture, more than one compressed audio 
frame, etc.). In t he case of a TS, the PES packets are firs t 
divided into a number ot pavl oad units, and inserted int fl, 
fixcd!BiT ^lh < j ^BbylcT oHg) tfanspo rt packets. Each trans- 
port packet rnay carry payload data~ot only one type, e.g., 
PES packet data for only one ES. Each TS is provided with 
a four byte header that includes a packet identifier or "PID." 
The PID is analogous to a tag which uniquely indicates the 
contents of the transport packet. Thus, one PIP is assig ned 
to a vi deo ES of a particular program, a second, differej it 
" j^Ku is assigned to the audio ES ot a p artic ular progranij^ etc. 

The ESs of each program are encoded in relation to a 
single encoder system time clock. Likewise, the decoding 
and synchronized presentation of the ESs are, in turn, 
synchronized in relation to the same enc oder system time 
clock. Thus, the decoder must be able to recover the onginal 
encoder system time clock in order to be able to decode each 
ES and present each decoded ES ia>4kQely and mutually 
synchronized fashion. To that end, t feie st^S of the system 
time clock, called program clock references or "PCRs," are 
inserted into the payloads of selected transport packets 
(specifically, in adaption fields), llie decoder extracts the 
PCRs from the transport packets and uses the PCRs to 
recover the encoder system time clock. The PES packets 
may contain decoding time stamps or "DTSs" and/or pre- 
sentation time stamps or "Pl^s". A DTS indicates the time, 
relative to the recovered encoder system time clock, at 
which the next decoding unit (i.e., compressed audio frame, 
compressed video picture, etc.) should be decoded. ITie PTS 
indicates the time, relative to the recovered encoder system 
time clock, at which the next presentation unit (i.e., decom- 
pressed audio frame, decompressed picture, etc.) should be 
presented or displayed. 

Unlike the PS, a TS may have transport packets that carry 
program data for more than one program. Each program may 
have been encoded at a different encoder in relation to a 
different encoder system lime clock. The TS enables jhe 
decoder to recover the specific system time clock of the 
program which the decoder desires to decode. To that end, 
the TS must carry separate set s, of PCRs^ i.e., one set of 
PCRs for recovering the encoder system time clock of each 
program. 

'ilie TS also carries program specific information or (PSl) 
in transport packets. PS I is for identifying data of a desired 
program or other information for assisting in decoding a 
program. A program association table or '*PAT" is provided 
which is carried in transport packets with the PID 0x0000. 
The PAT correlates each program number with the PID of 
the transport packets carrying program definitions for that 
program. A program definition: (1) indicates which ESs 
make up the program to which the program definition 
corresponds, (2) identifies the PIDs for each of those ESs, 
(3) indicates the PID of the transport packets carrying the 
PCR s of that program (4) identifies the PIDs of transport 
packets carrying ES specific entitlement control messages 
(e.g., descrambling or decryption keys) and other informa- 
tion. Collectively, all program definitions of a ^fS are 
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referred to as a program mapping table (PMl). Thus, a 
decoder can extract the PAi' data from the tran^ort packets 
and use the PAT to identify the PID of the transport packets 
carrying the program definition of a desired program. The 

5 decoder can then extract from the transport packets the 
program definition data of the desired program and identify 
the PIDs of the transport packets carrying the ES data that 
makes up the desired program and of the transport packets 
carrying th e. PCR s. Using these identified PIDs, the decoder 

10 can then extract from the transport packets of the TSs the ES 
data of the ESs of the desired program and the PCRs of that 
program. The decoder recovers the encoder system time 
clock from the PCRs of the desired program and decodes 
and presents the ES data at times relative to the recovered 

15 encoder system lime clock. 

Other types of information optionally provided in a TS 
include entitlement control messages (ECMs), entitlement 
management messages (EMMs), a conditional access table 
(CAT) and a network information table (NIT^ (the CAT and 

20 iNflT also being types of PSI). ECMs are ES specific mes- 
sages for controlling the ability of a decoder to interpret the 
ES to which the ECM pertains. For example, an ES may be 
scrambled and the descrambUng key or control word may be 
an ECM. The ECMs associated with a particular ES are 

25 placed in their own transport packets and are labeled with a 
unique PID. EMMs, on the other hand, are system wide 
messages for controlling the ability of a set of decoders 
(which set is in a system referred to as a "conditional access 
system") to interpret portions of a TS. EMMs are placed in 

^ their own transport packets and are labeled with a PID 
unique to the conditional accesses system to which the 
EMMs pertain. A CAP is provided whenever EMMs are 
present for enabling a decoder to locate the EMMs of the 
conditional access system of which the decoder is a part (i.e., 

35 of the set of decoders of which the decoder is a member). 
The NIT maintains various network parameters. For 
example, if muhiple TSs are modulated on different carrier 
frequencies to which a decoder receiver can tune, the NIT 
may indicate on which carrier frequency (the TS carrying) 

40 each program is modulated. 

Like the video ES, MPEG-2 requires that the TS be 
decoded by a decoder having TS buffers of predefined sizes 
for storing program ES and PSI data. MPEG-2 also defines 
the rate at which data flows into and out of such buffers. 
Most importantly, MPEG-2 requires that the TS not over- 
flow or underflow the TS buffers. 

To further prevent buffer overflow or underflow, MPEG-2 
requires that data transported from an encoder to a decoder 
experience a constant end-to-end delay, and that the appro- 
priate program and ES bit rate be maintained. In addit ion, to 
ensure that ESs arc timely decoded and presented, th e 
rSgl ative t ime ot arrival of th e PCRs in the TS should not vary 
too much from ihe reiaiive time indi cated by such PCRs. 
Statethan othei way," each PCR i ndicates the time that the 
system time clock (recovered at the decoder) should have 
when the last byte containing a portion of the PCR is 
received. Thus, the time of receipt of successive PCRs 
should correlate with the times indicated by each PCR. 

60 

Remuhiplexing 

O ften it is desired to ''remultiplex" TSs. Remuhiplexing 
j nvoTves the selective modification q^ibe^eemtctrt-^ot^a 1^7 
such addmg tran spopi^cKetS^a^, deleting transport 
65 pacKcts^rtaol 5 TS,/Tearrangi^ the ordering of tran ^ fipt^t 
packers in a iS; anft7hyi^()f1iFyin^ |h^. liaLa-^yrrffainp-H in 
transport packets. For example, sometimes it is desirable to 
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add transport packets containing a first program to a TS that 
contaias other programs. Such an operation involves more 
steps than simply addi ng iRC trArtSt)6t't DkCkClS of lUC First 
program. In the very least, tne PSI, such as, the PAT and 
PM 1, must be modified so that it correctly references the 
contents of the TS. However, the TS must be further 
modified to maintain the constant end-to-end delay of each 
program carried therein. Specificall y, tbe-bit"rfate""Qf ^c b 



is an object to place one or more TS or ES sources at 
arbitrary nodes of an communications network which may 
be asynchronous (such as an Ethernet LAN) and to place a 
remultiplexer at another node of such a network. 

SUMMARY OF THE INVENTION 
These and other objects are achieved according to the 



program^ must no_t_^ange'^blpreve^nt i'ij and vidco decocTef ^ present invention. An illustrative application of the inven 




UuIlLiliudCrnu w-dilU^OVerllow. hurfn< 
mii^allgnniem inlroduced into the 
example, as a result of changing tt^ relative 
receipt of successive transport pacl^^ets bearing 
same program, must be removed, 
ll3eaPri Qg|art^h ^^^ 

Ip^p^^ ^l^ulTi^ lp^ ^ * " 

caffl ^ie^^f^hlirdw|ife^;th'at' 'yroM^ 

ity between the point that each inputted to-be-remultiplexed 
TS is received to the point that the final remultiplexed 
outputied TS is, outputted — a single system time clock 
controls and synchronizes receipt, buffering, modification, 
transfer, reassembly and output of (ransport packets. While 
such a remultiplexer is capable of remultiplexing TSs, the 
remultiplexer architecture is complicated and requires a 
dedicated, uniformly synchronous platform. 

It is an object of the present invention to provide a flexible 
remultiplexing architecture that can, for instance, reside on 
an arbitrary, possibly asynchronous, platform. 

A program encoder is known which compresses the video 
and audio of a single program and produces a single program 
bearing TS. As noted above, MPEG-2 imposes very tight 
constraints on the bit rate of the TS and the number of bits 
that may be present in the video decoder buffer at any 
moment of time. It is difiGcult to encode an ES, in particular 
a video ES, and ensure that the bit rate remain completely 
constant from moment to moment. Rather, some overhead 
bandwidth must be allocated to each program to ensure that 
ES data is not omitted as a result of the ES encoder 
producing an unexpected excessive amount of encoded 
information. On the other hf^ nd^ Ihe p rnp^ram encoder occ a- 
sionally doeg flbt have anvcnc oded program data to outp ut 
anrTTTrrtlCUlijif ti'anspon packet time slo t. ^JTiis may occur 
because the program encoder has reduced the number of bits 
to be outputted at that moment to prevent a decoder buffer 
overflow. Alternatively, this may occur because the program 
encoder needs an unanticipated longer amount of time to 
encode the ESs and t herefore h as nn data flvflil^^bk ^* [^^^ 
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tion is the remuhiplexing one or more MPEG-2 compliant 
transport streams (TSs). TSs are bit streams that contain the 
data of one or more compressed/encoded audiO-video pro- 
grams. Each I'S is formed as a sequence of fixed length 
transport packets. Each compressed program includes data 
for one or more compressed elemeptary streams (ESs), such . 
as a digital video signal and/or a digital audio signal. The ^ 
transport packets also carry program clock reference s 
(PCRs) for each program, which are time stamps of an 
encoder system time clock to which the decoding and 
presentation of the respective program is synchronized. 
Each program has a predetermined bit rate and is intended 
to be decoded at a decoder having a TS buffer and a video 
decoder buffer of predetermined siz^s. Each program is 
encoded in a fashion so as to prevent overflow and under- 
flow of these buffers. Program specific information (PSI) 
illustratively is also carried in selected transport packets of 
the TS for assisting in decoding the TS. 

According to one embodiment, a remultiplexer node is 
provided with one or more adaptors, each adaptor including 
a cache, a data link control circuit connected to the cache and 
a direct memory access circuit connected to the cache. The 
adaptor is a synchronous interface with special features. The 
data link control circuit has an input port for receiving 
transport streams and an output port for transmitting trans- 
port streams. The direct memory access circuit can be 
connected to an asynchronous communication link with a 
varying end-to-end communication delay, such as a bus of 
the remultiplexer node. Using the asynchronous communi- 
cation link, the direct memory access circuit can access a 
memory of the remultiplexer node. The memory can store 
one or more queues of descriptor storage locations, such as 
a queue assigned to an input port and a queue assigned to an 
j ^utput port. T he memory can also store transport packets in 
transport packet storage locations to which descriptors 
stored in such descriptor storage locations of each queue 
point. Illustratively, the remultiplexer node includes a 
processorjjx)nnected to the dus, ror processing transport 
packets and descriptors. 
When an adaptor is used to input transport streams, the 
50 data link control circuit allocates to each received transport 
packet to be retained, an unused descriptor in one of a 
sequence of descriptor storage locations, of a queue allo- 
cated to the input port. The allocated descriptor is in a 
descriptor storage location of which the cache has obtained 
control. The data link control circuit stores each retained 
transport packet at a lransix)rt packet storage location of 
which the cache has obtained control and which is pointed 
to by the descriptor allocated thereto, llie direct memory 
access circuit obtains control of one or more unused descrip- 
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instant of time. To niaintain th e bit rate of the TS and prevent 
a TS decoder buffer underflow, a null transport packet is 
inserted into the transport packet time slo t. 

The presence of null transport packets in a to-be- 
remultiplexed is often a constraint that simply must be 
- acccptcd rit is an object of the presen t invention to optimiz e 
the bandwidth Of TSS e(>rttalBfaii nuiriransport packets." 

Sometimes, the T§.,jQr ES data is transferred via an 
asynchronous confrfnuQicaflon Unk. It is an object of the 
present invcntionfto "re-tim^iJ^^uch un-timed or asynchro- 
nously transferrecrdfttarifis also an object of the present 
invention to minimize jitter in transport packets transmitted 

from such asynchronous communication links by timing the tor storage locations of the queue in the memory following 
transmission of such transport packets. a last descriptor storage location of which the cache has 

It is also an object of the present invention to enable the already obtainefl control. The direct memory access circuit 
user to dynamically change the content remultiplexed into also obtains control of transport packet locations in the 
the real ul tip lexed TS. i.e.. in real-time wltHouTsmpping itTe memory to which such descriptors in the one or more 
flow of transport packets in the out putted remultiplexed TS. 65 descriptor storage locations point. 

It is a further object of the present invention to distribute When an adaptor is used to output transport packets, the 
the remultiplexing functions over a network. For example, it data link control circuit retrieves from the cache each 
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descriptor of a sequence of descriptor storage locations of a 
queue assignee! to the output port. ITie descriptors are 
retrieved from the beginning of the sequence in order. The 
data link control circuit also retrieves from the cache the 
transport packets stored in transport packet storage locations 5 
to which the retrieved descriptors point, llie data link 
control circuit outputs each retrieved transport packet in a 
unique time slot (i.e.. one transport packet per time slot) of 
a transport stream outputted from the output port. The direct 
memory access circuit obtaias from the memory for storage 
in the cache, descriptors of the queue assigned to the output 
port in storage locations following the descriptor storage 
locations in which a last cached descriptor of the sequence 
is stored. The direct memory access circuit also obtains each 
transport packet stored in a transport packet location to 
which the obtained descriptors point. 

According to another embodiment, each descriptor is 
(also) used to record a receipt time stamp, indicating when 
a transport packet is received at an input port, or a dispatch 
time stamp, indicating the time at which a transport packet 20 
is to be transmitted from an output port. In the case of 
transport packets received at an input port, the data link 
control circuit records a receipt time stamp in the descriptor 
allocated to each received and retained transport packet 
indicating a time at which the transport packet was received. 25 
The descriptors are maintained in order of receipt in the 
receipt queue. In the case of outputting transport packets 
from an output port, the data link control circuit sequentially 
retrieves each descriptor from the transmit queue, and the 
transport packet to which each retrieved descriptor points. 3Q 
At a time corresponding to a dispatch time recorded in each 
retrieved descriptor, the data link control circuit transmits 
the retrieved transport packet to which each retrieved 
descriptor points in a time slot of the outputted transport 
stream corresponding to the dispatch time recorded in the 35 
retrieved descriptor. 

Illustratively, the remultiplexer node processor examines 
each descriptor in the receipt queue, as well as other queues 
containing descriptors pointing to to-bc-outputted transport 
packets. 'ITie processor allocates a descriptor of the transmit 40 
queue associated with an output port from which a transport 
packet pointed to by each examined descriptor is to be 
transmitted (if any). The processor assigns a dispatch time to 
the allocated descriptor of the transmit queue, depending on, 
for example, a receipt time of the transport packet to which 45 
t he descriptor 15omts and an internal butler delay between 
receipt an d output of the transport packet^ llie processor 
furthermore orders tbe descriptors of the transmit queue in 
border of increasing dispatch lime. 

/ A unique PGR normalization process is also provided. 50 
'if The processor schedules each transport packet to be output- 
ted in a time slot at a particular dispatch time, corresponding 

to a predetermined delay in thpL r emu)tip levernnrie. If the 
scheduled transport packet contains a PCRT^c PGR is 
adjusted based on a drift of the local reference clock( s) 55 
relative to the program of the system time clock from which 
the PGR was generated, if any drift exists. The data link 
control circuit, that transmits such adjusted PGR bearing 
transport packets, further adjust each adjusted PGR time 
stamp based on a difference beUveen the scheduled dispatch 60 
time of the transport packet and an actual time at which the 
time slot occurs relative to an external clock. 

Illustratively, i f more than o ne transpQri pf*ck^i js^toJje 
o uttiuttcd in the same time sloU cach such transport packet 
is outputted in a separate consecutive time slo t. 1 h6 pmceg- 65 
^soi Ciilculates au estimated adjustment lor each PGR in a 
transport packet scheduled to be outputted in a time slot 
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other than the time slot as would be determined using the 
predetermined delay. The estimated adjustment is based on 
a difference in output lime between the time slot in which the 
processor has actually sc heduled the transport packet bear - 
'ingTlTl ; PGR l u lie uu r p uued and the lime slot as determined 
by the predetermined delay. The processor adjusts the PCRs 
according to this estimated adjustment. 

According to one embodiment, the descriptors are also 
used for controlling scrambling or descrambling of transport 
packets. In the case of descrambling, the processor defines 
a sequence of one or more processing steps to be performed 
on each transport packet and orders descrambling processing 
within the sequence. The processor stores control word 
information associated with contents of the transport packet 
in the control word information storage location of the 
allocated descriptors. The data link control circuit allocates 
descriptors to each received, retained transport packet, 
which descriptors each include one or more processing 
indications and a storage location for control word informa- 
tion. The data link control circuit sets one or more of the 
processing indications of the allocated descriptor to indicate 
that the next step of processing of the sequence may be 
performed on each of the allocated descriptors. Adescram- 
bler is provided for sequentially accessing each allocated 
descriptor. If the processing indications of the accessed 
descriptor are set to indicate that descrambling processing 
may be performed on the accessed descriptor (and transport 
packet to which the accessed descriptor points), then the 
descr ambler processes the descriptor and transport packet to 
which it points. Specifically, if the descriptor points to a 
to-be-descrarabled transport packet, the descrambler 
descrambles the transport packet using the control word 
information in the accessed descriptor. 

The descrambler may be located on the (receipt) adaptor, 
in which case the descrambler processing occurs after pro- 
cessing by the data link control circuit (e.g., descriptor 
allocation, receipt time recording, etc.) but before process- 
ing by the direct memory access circuit (e.g., transfer to the 
memory). Alternatively, the descrambler may be a separate 
device connected to the asynchronous communication 
interface, in which case descrambler processing occurs after 
processing by the direct memory access circuit but before 
processing by the processor (e.g., estimated departure time 
calcnjlatioD, PID remapping, etc.). In either case, the control 
word information is a base address of a PID index-able 
control word table maintained by the processor. 

In the case of scrambling, the processor defines a 
sequence of one or more processing sleps to be performed on 
each transport packet and orders scrambling processing 
within the sequence. The processor allocates a transmit 
descriptor of a transmit queue to each to-be-lransmilted 
transix)rt packet and stores control word information asso- 
ciated with contents of the transport packet in the control 
word information storage location of selected ones of the 
allocated descriptors. The processor then sets one or more 
processing indications of the descriptor to indicate that the 
next step of processing of the sequence may be performed on 
each of the allocated descriptors. A scrambler is provided for 
sequentially accessing each allocated descriptor. The scram- 
bler processes each accessed descriptor and transport packet 
to which the accessed descriptor points, but only if the 
processing indications of the accessed descriptors are set to 
indicate that scrambling processing may be performed on 
the accessed descriptor (and transport packet to which the 
accessed descriptor points). Specifically, if the accessed 
descriptor points to a to-be-scrarabled transport packet, the 
scrambler scrambles the transport packet pointed to by the 
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accessed descriptor using the control word information in 
the accessed descriptor. 

The scrambler may be located on the (traasrait) adaptor, 
in which case the scrambler processing occurs after process- 
ing by the direct memory access circuit (e.g., transfer from 5 
the memory to the cache, etc.) but before processing by the 
data link control circuit (e.g., output at the correct time slot, 
final PCR correction, etc.). Alternatively, the scrambler may 
be a separate device connected to the asynchronous com- 
munication interface, in which case descrarabler processing jq 
occurs after processing by the processor (e.g., transmit 
queue descriptor allocation, dispatch time assignment, PCR 
correction, etc.) but before processing by the direct memory 
access circuit. The control word information may be a base 
address of a PID index-able control word table maintained 
by the processor, as with dcscr ambling. Preferably, however, 
the control word information is the control word itself, used 
to scramble the transport packet. 

In addition, according to an embodiment, a method is 
provided for re- timing video program bearing data received 20 
via an asynchronous communication link. An asynchronous 
interface (e.g., an Ethernet interface, ATM interface, etc.) is 
connected to the re multiplexer node processor (e.g., via a 
bus) for receiving a video program bearing bit stream from 
a communication link having a varying end-to-end trans- 25 
mission delay. The processor determines a time at which 
e ach of on e or fnonTreceived packets carrying data of the 
same prograiri Of the received bii stream snouia appe"arlD a n 
opi puttcd J S based on a plu rality of time stamps of th e 
program ca rried in the received bit stream . A synchronous 30 
irffeflace, such as a transmit adaptor, selectively transmits 
selected transport packets carrying received data in an 
outputlcd TS with a constant end-to-end delay at times that 
depend on the determined times. 

Illustratively, the remultiplexer node memory stores pack- 35 
ets containing data received from the received bit stream in 
a receipt queue, llie processor identifies each packet con- 
taining data of a program stored in the receipt queue between 
first and second particular packets containing consecutive 
time stamps of that program. The processor determines a 40 
(transport) packet rale of the program based on a difference 
between the first and second time stamps. The processor 
assigns as a transmit time to each of the identified packets, 
the sum of a transmit time assigned to the first particular 
packet and a product of the (transport) packet rate and an 45 
oiTset of the identified packet from the first packet. 

According to yet another embodiment, a method is pro- 
vided for dynamically and seamlessly varying remulliplex- 
ing according to a changed aser specification. An interface, 
such as a first adaptor, selectively extracts only particular 50 
ones of the transport packets from a TS according to an 
initial user specification for remultiplcxed TS content. A 
second interface, such as a second adaptor, reassembles 
selected ones of the extracted transport packets, and, trans- 
port packets containing PSI, if any, into an outputted reraul- 55 
tiplexcd TS, according to the initial user specification for 
remultiplcxed TS content, 'llic second adaptor furthermore 
outputs the reassembled remultiplcxed as a continuous 
bitstrcam. The processor dynamically receives one or more 
new user specifications for remultiplcxed TS content which 60 
sj^ecifies one or more of: (I) diilcrent transport packets to be 
extracted and/or (II) different transport packets to be 
reassembled, while the first and second adaptors extract 
transport packets and reassemble and output the remulti- 
plcxed TS. In response, the processor causes the first and 65 
second adaptors to dynamically cease to extract or reas- 
semble transport packets acc-ording to the initial user speci- 
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ficalion and to dynamically begin to extract or reassemble 
transport packets according to the new user specification 
without introducing a discontinuity in the outputted reraul- 
tiplexed transport stream. For example, the processor may 
generate substitute PSI that references different transport 
packets as per the new user ^ecificalion, for reassembly by 
the second adaptor. 

Illustratively, this seamless remultiplexing variation tech- 
nique can be used to automatically ensure that the correct ES 
information of each selected program is always outputted in 
the remultiplexed outputted TS, despite any changes in the 
ES make up of that program. A controller may be^p rovided 
for generating a user specification indicating one or more 
programs of the inputted TSs to be outputted in the output 
TS. 'ITie first adaptor continuously captures program defi- 
nitions of an inputted TS. The processor continuously deter- 
mines from the captured program definitions which elemen- 
tary streams make up each program. The second adaptor 
outputs in the outputted TS each transport packet containing 
ES data of each ES determined to make up each program 
indicated to be outputted by the user specification without 
introducing a discontinuity into the outputted TS. Thus, even 
if the PI Ds of the ESs that make up each program change (in 
number or value) the correct and complete ES data for each 
program is nevertheless always outputted in the outputted 
TS. 

According to yet another embodiment, a method is pro- 
vided for optimizing the bandwidth of a TS which has null 
transpo rt packets inserted therein. The first interface 
(adaptor; receives a VS at a predetermined bit rate, which TS 
includes variably compressed program data bearing trans-, 
port packets and one or more null transport packets. Each of 
the null transport packets is inserted into a time slot of the 
received TS t o maintain the predetermined b it rate of the TS 
when none of the compressed program data bearing trans- 
port packets are available for insertion into the received TS 
at the respective transport packet time slot. The processor 
selectively replaces one or more of the null transport packets 
with another to-be-remultiplexed data bearing transport j 
packet. Such replacement data bearing transport packets 
may contain PSI data or even bursty transactional data, 
which bursty transactional data has no bit rate or transmis- 
sion latency requirement for presenting information in a 
continuous fashion. /^^^"^^^^ 

Illustratively, the processoK^xtract^ selected ones of the 
transport packets of the received TS and discards each 
non-selected transport packet including each null transport 
packet. The selected transport packets are stored in the 
memory by the processor and first adaptor. As described 
above, the ^processor schedulpjeach"^ the stored transport 
packets fort?irtput in an-o utputto d traoap u i t stic am at a time 
tBai depends on a time at Which ea ch of the stored trans port 
paclcets are leceived. A iWiconcI mlerface (adaptor) outputs 
each of ihe siored transport packets in time slot tha t 
correspon ds to the schedule. If no transport^acket is sched- 
uled tor output at one 01 tbe ti iTie slots " of - tbe o utputted T S, 
t he second adapt or outputs a null transpo rt packe t. 
Nevertheless, null transport pacKels 6ecupy less Dandwidth 
in the outputted TS than in each inputted TS. 

According to an additional embodiment, a method is 
provided for timely outputting compressed program data 
bearing bit streams on an asynchronous communication link. 
A synchronous interface (adaptor) provides a bit stream 
containing transport packets. The processor assigns dispatch 
times to each of one or more selected ones of the transport 
packets to maintain a predetermined bit rate of a program for 
which each selected transport packet carries data and to 
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incur an average latency for each selected transport packet. BRIEF DESCRIPTION OF THE DRAWING 

At times that depend on each of the dispatch times, the , , .... 

asynchronous communication imerface receives one or RG. 1 shows a remultiplexiog environment according to 

more commands and responds thereto by transmitting the «°°*hcr embodiment of the present invention, 

corresponding selected transport packets at approximately 5 FIG. 2 shows a remuhiplexer node using an asynchronous 

the dispatch times so as to minimize a jitter of selected platform according to an embodiment of the present inven- 

iransport packets. lion. 

Illustratively, the commands are generated as follows. The hg. 3 shows a flow chart which schematically illustrates 

processor enqueues transmit descriptors containing the how transport packets are processed depending on their 

above dispatch times, into a transmit queue. The processor piyy^ a remultiplexing node according to an embodiment 

assigns an adaptor of the remuhiplexer node to servicing the Qf present invention. 

transmit queue on behalf of the asynchronous interface. The ™^ ^ , * i j- . -l . j w 1 j 
, , , ^ , , . f . . , J , . FIG. 4 shows a network distributed reraultiplexer accord- 
data Imk control circuit of the assigned adaptor causes each . , ... , c 

. u J- c*u A ing to an embodiment of the present invention, 

command to issue when the dispatch times of the descnptors * ^ 

equal the time of the reference clock at the adaptor. DETAILED DESCRIPTION OF THE 

Various ones of these techniques may be used to enable INVENTION 
network distributed remultiplexing. A network is provided ci - lj ri.- 
with one or more communication links, and a plurahty of ,:.^°[^^^l^f„ ^L?!!"'^' description of the invenUon is 
nodes, interconnected by the communication links into a 
communications network. A destination node receives a first 
bit stream containing data of one or more programs via one 
of the communications links, the first bit stream having one FIG. 1 shows a basic remultiplexing environment 10 
or more predetermined bit rates for portions thereof. The according to an embodiment of the present invention. A 
destination node can be a remuhiplexer node as described controller 20 provides instructions to a reraultiplexer 30 
above and in any event includes a processor. The processor ^5 "^^"g' example, any remote procedure call (RPQ pro- 
chooses at least part of the received first bit stream for tocol. Examples of RPCs that can be used include the digital 
transmission, and schedules transmission of the chosen part distributed computing environment protocol (DCE) and the 
of the first bit stream so as to output the chosen part of the open network computing protocol (ONC). DCE and ONC 
first bit stream in a TS at a rate depending on a predeter- are network protocols employing protocol stacks that allow 
mined rate of the chosen part of said first bit stream. 30 a client process to execute a subroutine either locally on the 
In the alternative , the communication links colleclive lv same platfomi (e.g., controller 20) or on a remote, different 
form a s harg H communicatiops medium. The nodes are platform (e.g., in reraultiplexer 30). In other words, the 
clivided into a firet set of one or m ore nodes for transmittin g ^hent process can issue control instructions by simple sub- 
onc 6t more bit Streams omo ttie sha red communications routine calls, llie DCE or ONC processes issue the appro- 
inegrum ^nd a second set of one or more nodes for receiving 35 Priate signals and commands to the reraultiplexer 30 for 
ThTtrahsmitted bit streams from the s hared communicatio ns effecting the desired control. 

"medium. I he no&&& of lh6 i^COttd sel select portions of the The controller 20 may be in the form of a computer, such 

TrffT?sfftitted bit streams and transmit one or more remulti- as a PC compatible computer. The controller 20 includes a 

plexed TSs as a bit stream containing the selected portions. processor 21, such as one or more Intel™ Pentium IF" 

Each of the transmitted reraulliplexed TSs are different than 40 integrated circuits, a main memory 23, a disk memory 25, a 

the reccivedonesofthe transmitted bit streams. Accntroller monitor and keyboard/mouse 27 and one or more I/O 

node is provided for selecting the first and second sets of devices 29 connected to a bus 24. The I/O device 29 is any 

nodes and for causing the selected nodes to communicate the suitable I/O device 29 for communicating with the remul- 

bit streams via the shared communication medium according tiplexer 30, depending on how the remuhiplexer 30 is 

to one of plural different signal flow patterns, including at 45 implemented. Examples of such an I/O device 29 include an 

least one signal flow pattern that is different from a topo- RS-422 interface, an Ethernet interface, a modem, and a 

logical connection of the nodes to the shared communication USB interface. 

medium. The rcmultiplexer 30 is implemented with one or more 

Finally, a method is provided for synchronizing the ref- networked "black boxes". In the example reraultiplexer 

erence clock at each of multiple circuits that receive or 50 architecture described below, the remuhiplexer 30 black 

transmit transport packets in a remultiplexing system. The boxes may be stand alone PC compatible computers that are 

reference clock at each circuit that receives transport packets interconnected by communications links such as Ethernet, 

is for indicating a lime at which each transport packet is ATM or DS3 communications links. For example, remulti- 

received thereat. T he reference clock at each circuit that plexer 30 includes one or more black boxes which each are 

transmits transport packets is for indicating when to transmit 55 stand alone PC compatible computers interconnected by an 

each transport packet therefrom . A master reference cloc k, to Ethernet network (10 B ASE-T, 100 BASE-T or 1000 BASE- 

which each other one of the reference clocks is to be T, etc.). 

synchronized, is designated. The current time of the master As shown, one or more to-be-remultiplexed TSs, namely, 

reference clock is periodically obtained. Each other refer- TSl, TS2 and TS3, are received at the remuhiplexer 30. As 

ence clock is adjusted according to a difference between the 60 a result of the remultiplexing operation of the remuhiplexer 

res|x;ctive time at the other reference clocks and the current 30, one or more TSs, namely, TS4 and TSS, are outputted 

time of the master reference clock so as to match a time of from the reraultiplexer 30. ^fhe remultiplexed TSs TS4 and 

the respective reference clock to a corresponding time of the TS5 illustratively, include at least some information (at least 

master reference clock. one transport packet) from the inputted TSs TSl, l'S2 and 

Thus, according to the invention, a more flexible remul- 65 TS3. At least one storage device 40, e.g., a disk memory or 

liplexing system is provided. The increased flexibility server, is also provided. The storage device 40 can produce 

enhances multiplexing yet decreases overall system cost. TSs or data as inputted, to-be -remultiplexed information for 
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remultiplexiDg into the outputled TSs TS4 or TS5 by the 
remultiplexer 30. Likewise, the storage device 40 can store 
l^s information or data produced by the remultiplexer 30, 
such as transport packets extracted or copied from the 
inputted I'Ss TSl, TS2 or TS3, other information received at 
the remultiplexer 30 or information generated by the remul- 
tiplexer 30. 

Also shown are one or more data injection sources 50 and 
one or more data extraction destinations 60. These sources 
50 and destinations 60 may themselves be implemented as 
PC compatible computers. However, the sources 50 may 
also be devices such as cameras, video tape players, com- 
munication demodulators/receivers and the .destinations may 
be display monitors, video tape recorders, communications 
moHulaiors/iransraiiiers, etc. ITie data injection sources 50 
supply TS, ES or other data to the rerau hip lexer 30, e.g., for 
remultiplexing into the output ted TSs TS4 and/or TSS. 
Likewise, the data extraction destinations 60 receive TS. ES 
or other data from the rerauhiplexer 30, e.g., that is extracted 
from the inputted TSs TSl, TS2 and/or TS3. For example, 
one data injection source 50 may be provided for producing 
each of the inputted, to-be-re multiplexed TSs, TSl, TS2 and 
TS3 and one data extraction destination 60 may be provided 
for receiving each outputted reraultiplexed TS TS4 and TSS. 

The environment 10 may be viewed as a network. In such 
a case, the controller 20, each data injection source 50, 
storage device 40, data extraction destination 60 and each 
"networked black box" of the remultiplexer 30 in the 
environment 10 may be viewed as a node of the communi- 
cations network. Each node may be connected by a syn- 
chronous or asynchronous communication link. In addition, 
the separation of the devices 20, 40, 50 and 60 from the 
remultiplexer 30 is merely for sake of convenience. In an 
alternative embodiment, the devices 20, 40, 50 and 60 are 
part of the remultiplexer 30. 

Remultiplexer Architecture 

FIG. 2 shows a basic architecture for one of the network 
black boxes or nodes 100 of the remultiplexer 30, referred 
to herein as a "rcmuUiplexer node" 100. ITie particular 
remultiplexer node 100 shown in FIG. 2 can serve as the 
entire remultiplexer 30. Alternatively, as will be appreciated 
from the discussion below, different portions of the remul- 
tiplexer node 100 can be distributed in separate nodes that 
are interconnected to each other by synchronous or asyn- 
chronous communication links. In yet another embodiment, 
multiple remultiplexer nodes 100, having the same archi- 
tecture as shown in FIG. 2, are interconnected to each other 
via synchronous or asynchronous communication links and 
can be programmed to act in concert. These latter two 
embodiments are referred to herein as network distributed 
remultiplexers. 

Illustratively, the remultiplexer node 100 is a Windows 
NT^" compatible PC computer platform. The remultiplexer 
node 100 includes one or more adaptors 110. Each adaptor 
110 is connected to a bus 130, which illustratively is a PCI 
compatible bus. A host memory 120 is also connected to the 
bus 130. A processor 160, such as an Intel™ Pentium II™ 
integrated circuit is also connected to the bus 130. It should 
be noted that the single bus architecture shown in FIG. 2 
may be a sirapliQed representation of a more complex 
multiple bus structure. Furthermore, more than one proces- 
sor 160 may be pre.se nt which cooperate in performing the 
processing functions described below. 

Illustratively, two interfaces 140 and 150 arc provided. 
ITiese interfaces 140 and 150 are cormected to the bus 130, 
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although they may in fact be directly connected to an I/O 
expansion bus (not shown) which in turn is connected to the 
bus 130 via an 1/0 bridge (not shown). The interface 140 
illu.stratively is an asynchronous interface, such as an Eth- 
5 emet interface. This means that data transmitted via the 
interface 140 is not guaranteed to occur at precisely any lime 
and may experience a variable end-to-end delay. On the 
other hand, the interface 150 is a synchronous interface, 
such as a Tl interface. Communication on the communica- 
30 tion link connected to (he interface 150 is synchronized to a 
clock signal maintained at the interface 150. Data is trans- 
mitted via the interface 150 at a particular time and expe- 
riences a constant end-to-end delay. 
FIG. 2 also shows that the remultiplexer node 100 can 
15 have an optional scrambler/descrambler (which may be 
implemented as an encryptor/decryptor) 170 and/or a global 
positioning satellite (GPS) receiver 180. The scrambler/ 
descrambler 170 is for scrambling or descrambling data in 
transport packets. The GPS receiver 180 is for receiving a 
20 uniform clock signal for purposes of synchronizing the 
remultiplexer node 100. The purpose and operation of these 
devices is described in greater detail below. 

Each adaptor 110 is a specialized type of synchronous 
interface. Each adaptor 110 has one or more data link control 
circuits 112, a reference clock generator 113, one or more 
descriptor and transport packet caches 114, an optional 
scrambler/descrambler 115 and one or more DMA control 
circuits 116. Tliese circuits may be part of one or more 
processors. Preferably, they are implemented using finite 
state automata, i.e., as in one or more ASICs or gate arrays 
(PGAs, FPGAs, etc.). The purpose of each of these circuits 
is described below. 

The reference clock generator 113 illustratively is a 32 bit 
roll-over counter that counts at 27 MHZ. The system time 
produced by the reference clock generator 113 can be 
received at the data link control circuit 112. Furthermore, the 
processor 160 can directly access the reference clock gen- 
erator 113 as follows. The processor 160 can read the current 
^ system time from an I/O register of the reference clock 
generator 113. llie processor 160 can load a particular value 
into this same I/O register of the reference clock generator 
113. Finally, the processor 160 can set the count frequency 
of the reference clock generator in an adjustment register so 
that the reference clock generator 113 counts at a frequency 
within a particular range. 

The purpose of the cache 114 is to temporarily store the 
next one or more to-be-outputted transport packets pending 
output from the adaptor HO or the last one or more transport 
50 packets recently received at the adaptor 110. The use of the 
cache 114 enables transport packets to be received and 
stored or to be retrieved and outputted with minimal latency 
(most notably without incurring transfer latency across the 
bus 130). The cache 114 also stores descriptor data for each 
55 transport packet. The purpose and structure of such descrip- 
tors is described in greater detail below. In addition, the 
cache 114 stores a filter map that can be downloaded and 
modified by the processor 160 in normal operation. 
Illustratively, the cache 114 may also store control word 
5Q information for use in scrambling or descrambling, as 
described in greater detail below. In addition to the processor 
160. the cache 114 is accessed by the data link control circuit 
112, the DMA control circuit 116 and the optional scrambler/ 
descrambler 115. 
65 As is well known, the cache memory 114 may posses a 
facsimile or modified copy of data in the host memory 120. 
Likewise, when needed, the cache 114 should obtain the 
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modified copy of aay data in the hosi memory and not a stale link control circuit 112 in selectively extracting desired 

copy in its possession. The same is true for the host memory transport packets. In addition, the processor 160 generates 

120. An "ownership protocol" is employed whereby only a interrupt receive handlers Cor processing each received 

single device, such as the cache memory 114 or host transport packet based on its PID. Receipt interrupt handlers 

memory 120, has permission to modify the contents of a data 5 may cause the processor 160 to remap the PID of a transport 

storage location at any one time. Herein, the cache memory pjckel, estimate the departure time of a transport packet, 

114 is said to obtam control of a data storage location when gjiracl the informaUon in a transport packet for further 

the cache memory has exclusive control to modify the processing, etc. In addition, the processor 160 formulates 

contents of such storage locations. Typically, the cache 3^^, ^^g^^,^^ j^^,^^;, -^^ ^ ^^^j,^^ ^^j^j, ^^^^ 

meraoiy 114 obtains control of the storage location and a p^cessor to properly sequence transport packets for output, 

facsimile copy of the data stored therem modifies its copy ^^^^ ^^^^ 

but defers writing the modificatioi^ of the data to the host ^.^,3^^, p^Rs ;„ ,ransport packets and to insert PSl 

memory untd a later tmie. By imphcation, when the cache ^ processor 160 may also assist in 

memory writes data to a storage location in the host memory, scrambling and descrambling as descr&ed in greater detail 

the cache memory 114 relinquishes control to the host below 

memory 120. . . 

i^xMA * 1 • ^liT - r . r • . ^ J lie host mcmory 120 IS lor stormg transport pHCKets and 

The DMA control circuit 116 IS for transferring transport „™„;„t„.i -i?^ k^;* ™1 i-rn 

jj 1..* .i_u. descriptors associated therewith, rhe host memory 120 

packet data and descnptor data between the host memory . ^, . ^ u ALrr'ii'i- 

T-rt . . u -ru r***A . 1 • ^liT storage locations are organized as follows. A buffer 122 IS 

120 and the cache 114. The DMA control circuit 116 can ^ , , . • f . , . , , , , , , 

rc • . i_ . t./j provided contamine multiple reusable transport packet stor- 

maintain a- sufficient number of transport packets (and on i c . ^ ^ . ^ 

. . , f V . L . ui 4t- J * r 1 age locations for use as a transport packet pool. Descnptor 

descriptors therefor) in the cache 114 to enable the data Unk r t • j - . i.- i • i^>i 

control circuit 112 to output transport packets in the output f ^l^e^. are organized into multiple rings 124. 

™ r 1 /■ • • 1 . \ i^ii*A Each ring 124 IS a sequence of descriptor Storage locations 

rS continuously (i.e., in successive time slots). The DMA ^ . c - i'^a ^ . 

, , . V. ;A , . , ■ . 1 / «T • . 129 from a starting memory address or lop of ring 124-1 to 

control circuit 116 can also obtam control of a sufficient ^ l r • ^^a ^ r\ 

number of descriptor storage locations, and the packet „ an ending memory address or bottomofnng 124^^^^ 

, . • . • 1 L A ^ 124 is provided for each outgoing TS transmitted from the 

storage locations to which they point, in the cache 114. The i a ^ • ^'ja - ^ e 

^.-r . 1 • • . 1 r L J • . remuhiplexer node 100 and one ring 124 is provided for 

DMA control circuit 116 obtains control of such descriptor , . . ™ • j . i j, itu\ 

, . I . . 1 r L each incoming IS received at the remultiplexer node 100. 

and transport packet storage locations for the cache 114. , ... j . j • 

T., . LI ^ 11 c 1 • * J * Other rings 124 may be provided as described in greater 

I his enables continuous allocation of descriptors and trans- j . i u i j f & 

! * * 1 *• . • • . * 1 . detail below, 

port packet storage locations to incoming transport packets -jq 

as they are received (i.e., from successive time slots). ^ ^"^"^ implemented in each ring 124 by designating 
llie data link control circuit 112 is for receiving transport ^ P°'"»^^ ^« ^, of the queue or Grst used/allocated 
packets from-an incoming ^FS or for traasmitting transport t^'^T'"' ^^'^'.^^f m the qtieue and a pointer 
packets on an outgoing TS. When receiving transport 124-4 to a tail of the queue or last used/aUocated descn^ 
packets, the data link control circuit 112 fihers out and 35 storage location 129 in the queue. Descriptor storage loca^ 
retains only selected transport packets received from the !^^"^ 129 are allocated for incoming transport packets start- 
incoming TS as specified in a downloadable filter map ^"8 l^e unusecynon-aliocated descriptor storage loca- 
(provided by the processor 160). The data link control circuit ^^9 mimediately following the tail 124-4. Descnptor 
112 discards each other transport packet. The data link storage locations 129 for outgoing transport packets are 
control circuit 112 allocates the next unused descriptor to the 40 from the descriptor storage 
received transport packet and stores the received transport ^29 pointed to by the head 124-3 and proceeding m 
packet in the cache 114 for transfer to the transport packet f^^^!"^ ^^e tail 124^. Whenever the descnptor of the 
storage location to which the allocated descriptor points. The descriptor storage location 129 at the end of the rmg 124-2 
data link control circuit 112 furthermore obtains the refer- If allocation or retrieval of descnptors from 
ence time from the reference clock generator 113 corre- 45 ^^^^criptor storage locations 129 con tmues with the desa^^^ 
sponding to the receipt time of the transport packet. The data of the descriptor storage location 129 at the top of the 
link control circuit 112 records this time as the receipt time 1^4-1. 

stamp in the descriptor that points to the transport packet ^ shown, each descriptor stored in each descriptor 

storage location in which the transport packet is stored. storage location 129 includes a number of fields 129-1, 

When transmitting packets, the data link control circuit 50 ^^'^^ l^^""*' l^^"^' ^^^ '^^ ^^^'^^ ^^^'^ 

112 retrieves descriptors for outgoing transport packets from 129-10. Briefly stated, the purpose of each of these fields is 

the cache 114 and transmits the corresponding transport ^» follows. The field 129-1 is for stormg command 

packets in time slots of the outgoing TS that occur when the attributes. The processor 160 can use individual bits of the 

time of the reference clock generator 113 approximately command attribute field to control the transport packet 

equals the dispatch times indicated in the respective descrip- 5s transmission and descriptor data retrieval of the adaptor UO. 

tors. The data link control circuit 112 furthermore perf'orms ^^^r instance, the processor 160 can preset a bit m the field 

any final PGR correction in outputted transport packets as 129-1 of a descriptor in the descriptor storage location 129 

necessary so that the PGR indicated in the transport packets P«'"^*^d bottom 124-2 of the ring 124 to indicate 

is synchronized with the precise alignment of the transport *hat the descriptor storage location 129 pointed to by the top 

packet in the outgoing TS. 60 P°'"*^^ ^24-1 follows the descriptor storage location 129 

Ih^ processor 160 is for receiving control instructions P°^°»^^ P^'"^^^ 124-2. 

from the external controller 20 (FIG. 1) and for transmitting The field 129-2 is for storing software status bits. ITiese 

commands to the adaptor 110, and the interfaces, 140 and bits are neither accessed nor modified by the adaptor 110 and 

150 for purposes of controlling them. In response, to such can be used by the processor 160 for any purposes not 

instructions, the processor 160 generates a PID filter map 65 involving the adaptor 110. 

and downloads it to the cache 114, or modifies the PID filter The field 129-3 is for storing the number of bytes of a 

map already resident in the cache 114, for use by the data to-beoutputted, outgoing transport packet (typically 188 
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bytes for MPEG-2 transport packets but can be set to a larger 
or smaller number when the descriptor points lo packets 
according to a different transport protocol or for "gather" 
and "scatter** support, where packets are fragmented into 
multiple storage locations or assembled from fragments 
stored in multiple packet storage locations). 

llie field 129-4 is for storing a pointer to the transport 
packet storage location to which the descriptor corresponds, 
This is illustrated in FIG. 2 by use of arrows from the 
descriptors in descriptor storage locations 129 in the ring 
124 to specific storage locations of the transport packet pool 
122. 

Ihe field 129-5 is for storing the receipt time for an 
incoming received transport packet or for storing the dis- 
patch time of an outgoing to-be-transmitted transport packet. 

l\\c field 129-6 is for storing various exceptions/errors 
which may have occurred. ITie bits of this field may be used 
to indicate a bus 130 error, a data link error on the commu- 
nication link to which the data link control circuit 112 is 
connected, receipt of a short or long packet (having less than 
or more than 188 bytes), etc. 

The field 129-7 is for storing status bits that indicate 
different status aspects of a descriptor such as whether or not 
the descriptor is valid, invalid pointing to an errored packet, 
etc. For example, suppose that multiple devices must pro- 
cess the descriptor and/or packet to which it points in 
succession. In such a case, four status bits arc preferably 
provided. The first two of these bits can be set to the values 
0,1,2 or 3. The value 0 indicates that the descriptor is invalid. 
The value 1 indicates that the descriptor is valid and may be 
processed by the last device that must process the descriptor 
and/or packet to which it points. The value 2 indicates that 
the descriptor is valid and may be processed by the second 
to last device that must process the descriptor and/or packet 
to which it points. The value 3 indicates that the descriptor 
is valid and may be processed by the third to last device that 
must process the descriptor and/or packet to which it points. 
The latter two bits indicate whether or not the descriptor has 
been fetched from the host memory 120 to the cache 114 and 
whether or not the descriptor has completed processing at 
the adaptor HO and may be stored in the host memory 120. 
Other status bits may be provided as described in greater 
detail below. 

The field 129-8 contains a transfer count indicating the 
number of bytes in a received incoming transport packet. 

Ihc field 129-9 is for storing a scrambling/descrarabling 
control word or other information for use in scrambling or 
desc rambling. For example, the processor 160 can store a 
control word (encryption/decryption key) or base address to 
a table of control words stored in the cache 114 in this field 
129-9. 

Field 129-10 is for storing a scheduled estimated depar- 
ture time, actual departure time or actual receipt time. As 
described in greater detail below, this field is used by the 
processor 160 for ordering received incoming transport 
packets for output or for noting the receipt time of incoming 
transport packets. 

Illustratively, one data link control circuit 112, one DMA 
control circuit 116 and one ring 124 is needed for receiving 
transport packets at a single input ix>rt, and one data link 
control circuit 112, one DMA control circuit 116 and one 
ring 124 is needed for transmitting transport packets from a 
single output port. Descriptors stored in queues associated 
with input ports are referred to herein as receipt descriptors 
and descriptors stored in queues associated with output ports 
are referred to herein as transmit descriptors. As noted 
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below, the input and output ports referred to above may be 
the input or output port of the communication link to which 
the data link control circuit 112 is connected or the input or 
output port of the communication link of another interface 

5 140 or 150 in the remultiplexer node 100. The adaptor 110 
is shown as having only a single data link control circuit 112 
and a single DMA control circuit 116. This is merely for sake 
of illustration — multiple data link control circuits 112 and 
DMA control circuits 116 can be provided on the same 

10 adaptor 110. Alternatively, or additionally, multiple adaptors 
110 arc provided in the remultiplexer node 100. 

Basic Transport Packet Receipt, Reraultiplexing 
and Transmission 

Consider now the basic operation of the remultiplexer 
node 100. The operator is provided with a number of choices 
in how to operate the remultiplexer node 100. In a first 
manner of operating the remultiplexer node 100, assume that 
the operator wishes to selectively combine program infor- 
mation of two TSs, namely, TSl and TS2, into a third TS. 
namely, TS3. In this scenario, assume that the operator does 
not initially know what programs, ESs or PIDs are contained 
in the two to-be-remultiplexed TSs TSl and TS2. In 
addition, TSl illustratively is received at a first adaptor HO, 
^ TS2 illustratively is received at a second adaptor 110 and 
TS3 illustratively is transmitted from a third adaptor 110 of 
the same remultiplexer node 100. As will be appreciated 
from the description below, each of TSl and TS2 may 
instead be received via synchronous or asynchronous inter- 
faces at the same node or at different nodes, and selected 
portions of TSl and TS2 may be communicated to a third 
node via a network of arbitrary configuration for selective 
combination to form TS3 at the third node. 

35 The operation according to this manner may be summa- 
rized as (1) acquiring the content information (program, ES, 
PAT, PMT, CAi; NIT, etc., and PIDs thereoQ of the inputted, 
to-be-remultiplexed TSs TSl and TS2; (2) reporting the 
content information lo the operator so that the operator can 
formulate a user specification; and (3) receiving a user 
specification for constructing the outputted remultiplexed 
TS TS3 and dynamically constructing the remultiplexed TS 
TS3 from the content of the inputted to-be-remultiplexcd 
TSs TSl and TS2 according to the user specification. 

45 To enable acquisition of the content information, the 
transport processor 160 allocates one receipt queue to each 
of the first and second adaptors 110 that receive the TSs TSl 
and TS2y respectively. To acquire the content of the TSs TSl 
and 1^2, no transport packets are discarded at the adaptors 

50 110 for TSl or TS2 initially. Thus, the processor 160 loads 
a fiher map into the caches 114 of each of the first and 
second adaptors 110 receiving the TSs TSl and TS2 causing 
each transport packet to be retained and transferred to the 
host memory 120. As each transport packet of a TS (e.g., the 

55 TSl) is received at its respective adaptor 110, the data link 
control circuit 112 allocates the next unused descriptor 
(following the descriptor stored in the descriptor storage 
location at the tail 124-4 of the receipt queue), to the 
received, incoming transport packet. ITie data link control 

5Q circuit 112 stores each received transport packet in a trans- 
port packet storage location of the cache 114 to which the 
allocated descriptor points. 

Tlic DMA control circuit 116 writes each transport packet 
to its corresponding storage location of the pool 122 in the 

65 host memory 120 and writes descriptor data of the descrip- 
tors allocated to the transport packets to their respective 
descriptor storage locations of the receipt queue. The DMA 
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control circuit 116 may rurthermorc obtain control of the the PAT section into the PAT maintained in memory. Note 

next few non-allocated descriptor storage locations 129 of that multiple versions of the PAl' may be used as the 

the receipt queue (following the storage locations of the programs carried in the TS can change from time to time, 

sequence of descriptors 129 for which the DMA control llie processor 160 is capable of identifying different ver- 

circuit 116 had obtained control previously), copies of the 5 sions of the PAT and separately aggregating and maintaining 

descriptors stored therein and the transport packet storage a copy of each version of the PAT in the host memory 120. 

locations to which the descriptors point. Control of such The processor 160 is also capable of identifying which 

unused, non allocated descriptors and transport packet stor- version of the PAT is currently in use at any time based on 

age locations is provided to the cache 114 for used by the information contained in various sections of the PAT. The 

data link control circuit 112 (i.e., allocation to future trans- processor 160 also uses information carried in each updated 

port packets received from TSl). PAT section to identify program numbers of programs 

After the DMA control circuit 116 writes i^l transport carried in the TS at that moment and the PIDs of PMT 

packets and data of descriptors allocated thereto to the pool sections or program definitions for such program numbers. 

122 and the receipt queue, the DMA control circuit 116 Using such program numbers, the processor 160 can modify 

generates an interrupt. Illustratively, the number i may be ^5 the pointer table 402 for the receipt PID handler subroutine 

selected by the operator using controller 20 and set by the to insert pointer for appropriate PIDs (labeling transport 

processor 160, The interrupt causes the processor 160 to packets bearing PMT sections) for executing a subroutine 

execute an appropriate receipt "PID" handler subroutine for containing a process for acquiring PMT sections/program 

each received transport packet. Alternatively, another tech- definitions. 

nique such as polling or a timer based process can be used 20 (2) PMT section/program definition acquisition: In this 
to initiate the processor 160 to execute a receipt PID handler process, the processor 160 extracts the PMT section or 
subroutine for each received transport packet. For sake of program definition contained in the currently processed 
clarity, an interrupt paradigm is used to illustrate the inven- transport packet and updates the respective portion of the 
tion herein. Referring to FIG. 3, the processor 160 illustra- PMT with the extracted program definition or PMT section 
lively has a set of PID handler subroutines for each adaptor 25 data. Like the PAT, multiple versions of the PMT may be 
110 (or other device) that receives or transmits a TS during utilized and the processor 160 can determine in which PMT 
a remultiplexing session. FIG. 3 illustrates two types of PID to store the extracted PMT section or program definition 
handler subroutine sets, namely, a receipt PID handler data. The processor 160 may use PMT information to update 
subroutine set and a transmit PID handler subroutine set. a PID filter map used to discard transport packets of pro- 
Each DMA control circuit 116 generates a recognizably grams not to be included in the remultiplexed TS, to identify 
difl'erent interrupt thereby enabUng the processor 160 to control words for descr ambling ESs and to select subrou- 
deterraine which set of PID handler subroutines to use. In tines for processing PCRs contained in transport packets 
response to the interrupt by the DMA control circuit 116, the having PIDs as identified in the PM1V 
processor 160 executes step S2 according to which the (3) PiD remapping: This causes the processor 160 to 
processor 160 examines the PID of each transport packet 35 overwrite the PID of the corresponding packet with a 
pointed to by a recently stored descriptor in the receipt queue different PID. This is desirable to ensure uniqueness of PID 
of the interrupting adaptor 110. For each PID, the processor assignment. That is, MPEG-2 requires that transport packets 
160 consuhs a tabic of pointers to receipt PID handler carrying different contents, e,g,, data ofdifferent ESs, data of 
subroutines 402 specific to the adaptor HO (or other device) different PSI streams, etc., be labeled with mutually different 
that interrupted the processor 160. ^ PiDs, if such different content carrying transport packets are 

Assume that the first adaptor 110 receiving TSl interrupts to be multiplexed into, and carried in, the same outputted 

the processor 160, in which case the processor 160 deter- remultiplexed TS. Otherwise, a decoder or other device 

mines to consult a table of pointers to receipt PID handler would not be able to distinguish transport packets carrying 

subroutines 402 specific to the adaptor 110 that received the different kinds of data for extraction, decoding, etc. It is 

TS TSl, The table of pointers to receipt PID handler 45 possible that a certain PID is used in TSl to label transport 

subroutines includes 8192 entries, including one entry packets bearing a first type of data and the same PID is used 

indexed by each permissible PID (which PIDs have 13 bits in TS2 to label transport packets bearing a second type of 

according to MPEG-2). Each indexed entry contains a data. If the transport packets of the first and second types are 

pointer to, or address of, RIVO, RI VI, . . . , RIV8191, a to be included in the outputted remultiplexed TS TS3, then 

subroutine to be executed by the processor 160. Using the 50 at least one of the two types of transport packets should be 

PID of each transport packet, the processor 160 indexes the re-labeled with a new PID to ensure uniqueness, 

entry of the table of pointers to receipt PID handler subrou- (4) Transport packet discarding: As the name suggests, the 

tines 402 in order to identify the pointer to the subroutine to processor 160 simply discards the transport packet. To this 

be executed for that particular transix)rt packet. end, the processor 160 deallocates the descriptor pointing to 

Each subroutine pointed to by the respective pointer, and 55 the discarded transport packet. Descriptor deallocation can 

executed by the processor 160, is specifically mapped to be achieved by the processor 160 adjusting the sequence of 

each PID by virtue of the pointer table 402 to achieve the descriptors resident in the descriptor storage locations 129 of 

user's specification. Each subroutine is advantageously pre- the queue to remove the descriptor for the deleted transport 

defined and simply mapped by the pointer table 402 accord- packet (e.g., the processor identifies all of the allocated 

ing to the user specification. Each subroutine is composed of 60 descriptors that follow the descriptor of the to-be-deleted 

a collection of one or more basic building block processes. transix)rt packet in the ring 124 and moves each to the 

Some examples of basic building block processes include: descriptor storage space of the immediately preceding 

(1) PAT acquisition: Initially, this process is included in descriptor). The deallocation of the descriptor creates a 
the subroutine pointed to by RIVO, the receive PID handler descriptor storage space 129 in the receipt queue for real- 
subroutine for PID 0x0000, In executing this process, the 65 location. 

processor 160 illustratively extracts the section of the PAT (5) PGR flag .setting: The PMT indicates, for each 

carried in the currently processed transport packet and loads program, the PIDs of the transport packets that carry the 
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PCRs. However, only some of such transport packets carry 
PCRs. lliis can be easily determined by the processor 160 
determining if the appropriate indicators in the transport 
packet are set (the adaption_field_control bits in the trans- 
port packet header and PCR_flag bit in the adaption field). 5 
If the processor 160 determines that a PCR is present, the 
processor 160 sets a PCR flag bit in the attribute field 129-1 
of the descriptor 129 associated with the respective packet. 
The purpose of this attribute flag bit is described in greater 
detail below. lO 

In addition, the processor 160 illustratively calculates the 
current drift of the reference clock generators 113 relative to 
the encoder system time clock of the program of which the 
PCR is a sample. Drift may be determined by the following 
formula: 15 

/>JiTSit^TS2-RTSl; 



and 
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^PCRM^PCRl-PCRl 



where: 

APCR12 is a difference in successive PCRs for this 
program, 25 

PCR2 is the PCR in the currently processed transport 
packet, 

PCRl is the previously received PCR for this program, 
ARTS12 is a difference in successive receipt time stamps, 3Q 
RTS2 is the receipt time stamp recorded for the currently 

processed transport packet containing PCR2, and 
RTSl is a previous receipt time stamp for the transport 
packet containing PCRl. 
After calculating the drift, PCRl and RTSl are set equal to 35 
PCR2 and RTS2, respectively. The drift is used for adjusting 
the PCR (if necessary) as described below. 

(6) Estimated departure time calculation: According to 
this process, the processor 160 estimates the (ideal) depar- 
ture time of the transport packet. Illustratively, this process 40 
is included in the receive interrupt handler for each received 
incoming transport packet to be remultiplexed into an out- 
going TS. llie estimated departure time can be estimated 
from the receipt time of the transport packet (in the field 
129-5) and the known internal buffering delay at the remul- 45 
tiplexing node 100. The processor 160 writes the expected 
departure time in the field 129-10. 

(7) Scrambhng/descrambhng control word information 
insertion: Typically, in either a scrambling or descrambling 
technique, a dynamically varying control word, such as an 50 
encryption or decryption key, is needed to actually scramble 

or descramble data in the transport packet. Common scram- 
bling and descrambling techniques use odd and even keys, 
according to which, one key is used for decrypting ES data 
and the next key to be used subsequently is transferred 55 
contemporaneously in the TS. A signal is then transmitted 
indicating that the most recently transferred key should now 
be used. Scram bling/descrambling control words can be ES 
specific or used for a group of ESs (over an entire "condi- 
tional access system"). Descrambling or scrambling control 60 
words may be maintained in a PID index-able table at the 
remultiplexer node 100. As described in greater detail below, 
the processor 160 in executing this process may insert the 
base address for the control word table, or the control word 
itself, into the field 129-9 of a descriptor. 65 

Initially, the processor 160 selects a PID handler for 
acquiring the PAT of each received TS TSl and TS2 and 



thereafter discarding each processed transport packet. In the 
course of receiving the PAT, PIDs of other PSI bearing 
transport packets, such as program definitions/PMT 
sections, the NIT, and the CAT, and PIDs of other streams 
such as ES streams, ECM streams, EMM streams, etc. are 
obtained. The receipt PID handler subroutine for the PID of 
the PAT illustratively selects receipt PID handler subroutines 
for acquiring the PMT, NIT, CAT, etc. This can be achieved 
easily by having such subroutines available and simply 
changing the pointers of the entries (indexed by appropriate 
identified PIDs) in the table 402 to point to such PID handler 
subroutines. Note that such a simple PID handler subroutine 
selection process can be dynamically effected even while 
transport packets are received and processed for TSl and 
TS2. The advantages of this are described in greater detail 
below. 

Eventually, a sufficient amount of PSI regarding each TS 
TSl and TS2 is acquired to enable the operator to create a 
user specification of the information to be outputted in the 
remultiplexed TS TS3. The processor 160 illustratively 
transmits to the controller 20 the acquired PSI information, 
e.g., using the asynchronous interface 140. Sufficient infor- 
mation for selecting a user specification is transmitted to the 
controller 20. This information may be selective, e.g., just a 
channel map of each TS showing the program numbers 
contained therein and the different kinds of ESs (described 
with descriptive service designations such as video, audio 1, 
second audio presentation, closed caption text, etc.) 
Alternatively, the information may be exhaustive e.g., 
including the PIDs of each program, ECMs of ESs thereof, 
etc., and the controller 20 simply displays the information to 
the operator in a coherent and useful fashion. 

Using the information provided, the operator generates a 
user specification for the outputted to-be-remultiplexed TS 
1^3. This user specification may specify: 

(1) The program numbers in each TS TSl and TS2 to be 
retained and outputted in the remultiplexed TS, TS3, 

(2) ESs of retained programs to be retained or discarded, 

(3) ESs, groups of ESs, programs or groups of programs 
to be descr ambled and/or scrambled, and the source of 
the control words to be used in scrambling each ES, 
group of ESs, program or groups of programs, 

(4) Any new ECMs or EM Ms to be injected or included 
in the outputted remultiplexed TS TC3, and 

(5) Any new PSI information not automatically implicated 
from the above selections such as an NIT or CAT to be 
placed in the outputted TS TS3, specific PIDs that are 
to be remapped and the new PIDs to which they should 
be remapped, PIDs assigned to other information (e.g., 
bursty data, as described below) generated at the remul- 
tiplexer node and carried in the TS TS3, etc. 

The user specification is then transmitted from the controller 
20 to the remultiplexer node 100, e.g., via the asynchronous 
interface 140. 

The processor 160 receives the user specification and 
responds by selecting the appropriate receive PID handler 
subroutines for appropriate PIDs of each received, to-be- 
rcmultiplexed TS, 1^1 and TS2. For example, for each PID 
labeling a transport packet containing data that is to be 
retained, the processor 160 selects a subroutine in which the 
processor inserts the process for estimating the departure 
time. For each PID labeling a transport packet containing 
scrambled data, the processor 160 selects a subroutine 
containing a process for selecting the appropriate control 
word and inserting it into the descriptor associated with such 
a transport packet. For each PID labeling a transport packet 
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containing a PCR, Ihe processor 160 can select a subroutine receipt descriptor that points to the transport packet to the 

containing the process for setting the PCR flag and for newly allocated traasmit descriptor. The allocated transmit 

calculating the drift, and so on. The dynamic adjustment of descriptor is then ordered in the proper sequence within a 

user specification and/or PSI data is described in greater transmit queue, associated with the device that requested the 

detail below. 5 interrupt, for transmission. In particular, the processor 160 

The processor 160 allocates a transmit queue to each compares the estimated departure time of the packet, to 

device that transmits a remulliplexed ^fS, i.e., the third which the newly allocated descriptor points, to Ihe actual 

adaptor 110 that outputs the TS TS3. The processor 160 dispatch time (the actual time that the transport packet will 

furthermore loads the PI D filter maps in each cache 114 of be transmitted) recorded in the other descriptors in the 

the first and second adaptors 110 that receive the TSs TSl lO transmit queue. If possible, the descriptor is placed in the 

and TS2 with the appropriate values for retaining those transmit queue before each descriptor with a later actual 

transport packets to be outputted in reraultiplexed TS TS3, dispatch time than the estimated departure time of the 

for retaining other transport packets containing PSI, for descriptor and after each descriptor with an earlier actual 

keeping track of the contents of 1^1, and TS2 and for dispatch time than the estimated departure time of the 

discarding each other transport packet. 15 descriptor. Such an insertion can be achieved by copying 

In addition to selecting receive PID handler subroutines, each transmit descriptor, of the sequence of transmit descrip- 

allocating transmit queues and loading the appropriate PID tors with later actual dispatch times than the estimated 

filter map modifications, the processor 160 illustratively dispatch time of the to-be-inserted descriptor, to the respec- 

selects a set of transmit PID handler subroutines for each live sequentially next descriptor storage location 129 of the 

adaptor (or other device) thaT outputs a remulliplexed TS. 20 queue. The data of the allocated transmit descriptor can then 

This is shown in FIG. 3. The- transmit PID handler subrou- be stored in the descriptor storage location 129 made avail - 

tines are selected on a PID and transmit TS basis. As above, able by copying the sequence. 

in response to receiving an identifiable interrupt (e.g., from (3) Actual dispatch time determination: The processor 160 

a data link control circuit 112 of an adaptor 110 that can determine the actual dispatch time of the transport 

transmits an outputted TS, such as TS3) the processor 160 25 packet to which the allocated descriptor points based on the 

executes step S4. In step S4, the processor 160 examines estimated departure time of the transport packet. The actual 

descriptors from the receipt queues (and/or possibly other dispatch time ls set by determining in which transport packet 

queues containing descriptors of transport packets not yet time slot of the outputted remulliplexed TS T3 to transmit 

scheduled for output) and identifies up to j^l descriptors the transport packet (to which the newly allocated and 

pointing to transport packets to be outputted from the 30 inserted transmit descriptor points). That is, the transport 

interrupting adaptor 110. The number j may illustratively be packet time slot of the outputted TS 13 nearest in time to the 

programmable and advantageously is set equal to the num- estimated departure time is selected. The transport packet is 

ber k of transport packets transmitted from a specific adaptor presumed to be outputted at the time of the selected transport 

110 from which an output TS is transmitted between each packet time slot, relative to the internal reference time as 

time the specific adaptor HO interrupts the processor 160. 35 established by the reference clock generator(s) 113 of the 

In executing step S4, the processor 160 examines each adaptor(s) 110 (which are mutually synchronized as 

receive queue for descriptors pointing to transport packets described below). The time associated with the respective 

that are destined to the specific output TS. The processor 160 transport packet slot time is assigned as the actual dispatch 

determines which transport packets are destined to the time, ITie actual dispatch time is then stored in field 129-5 

output TS by consulting a table of pointers to transmit PID 40 of the transmit descriptor. As described below, the actual 

handler subroutines 404. As with Ihe table 402, the table 404 dispatch time is really an approximate time at which the data 

includes one entry for, and indexed by, each PID 0x0000 to link control circuit 112 of the third adaptor 110 (which 

0x1 FFR Each indexed entry contains a pointer to, or address outputs the remulliplexed TS TS3) submits the correspond - 

of, n VO, TIVl, . . . , TI V8191, a subroutine to be executed ing transport packet for output. The actual output time of the 

in response to a respective PID. The table of jX) inters to 45 transport packet depends on the alignment of the transport 

transmit PID handler subroutines 404 Ls formulated by the packet time slots, as established by an external clock not 

processor 160 according to the .user specification received known to the processor 160. Additional steps may be carried 

from the controller 20, and modified as described below. out, as described below, to dejitter PCRs as a result of this 

The following are illustrative processes that can be com- misalignment, 

bined into a transmit PID handler subroutine: 50 Consider that the bit rates of the TS from which the packet 

(1) Nothing: If the current transport packet is not to be was received (i.e., TSl or TS2) may be different from the bit 
outputted in the remulliplexed TS (or other stream) of Ihe rale of the outputted TS, namely TS3. In addition, the 
device that issued the transmit interrupt to the processor 160, transport packets will be internally buffered for a predeter- 
the PID of such a transport packet maps to a subroutine mined delay (that depends on the length of the receipt and 
containing only this process. According to this process, the 55 transmit queues). Nevertheless, assuming that there is no 
processor 160 simply skips the transport packet and descrip- contention between transport packets of different received 
tor therefor. The examined descriptor is not counted as one TSs for Ihe same transport packet slot of the outputted 
of Ihe j transport packets to be outputted from Ihe specific remulliplexed TS TS3, all transport packets will incur 
adaptor 110 that interrupted the processor 160. approximately the same latency in the remultiplexer node 

(2) Order descriptor for transmission: If the current trans- 60 1(M). Since the average latency is the same, no jitter is 
port packet is to be outputted in Ihe reran Uiplexed TS (or introduced into the transport packets. 

other stream) of the device that issued the transmit interrupt Consider now the case that two transport packets are 

to the processor, the PID of such a transport packet maps to received at nearly the same time fi-om different TSs, i.e., TSl 

a subroutine containing this process (as well as possibly and 'I'S2, and both are to be outputted in the remulliplexed 

others). According to this process, Ihe processor 160 alio- 65 TS TS3. Both transport packets may have different estimated 

cates a transmit descriptor for this transport packet. The departure limes that nevertheless correspond to (are nearest 

processor 160 then copies pertinent information in the in time to) the same transport packet lime slot of the 
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outputted remultiplexed I'S TS3. The transport packet hav- second adaptor 110. The data link control circuit 112 in each 

ing the earliest estimated departure time (or receipt time) is of the first and second adaptors 110 consults the local PID 

assigned to the time slot and the actual dispatch lime of this filter map stored in the cache 114 thereat and selectively 

time slot. l"he other transport packet is assigned the next discards each transport packet having a PID indicating that 

transport packet time slot of the outputted remultiplexed "IS 5 the transport packet is not to be retained. Each data link 

1^3 and the actual dispatch time thereof. Note that the control circuit 112 retrieves the next unused/non-allocated 

latency incurred by the transport packet assigned to the next descriptor from the cache 114 and determines the transport 

time slot is different from the average latency incurred by packet storage location associated with the descriptor. (As 

other transport packets of that program. Thus, the processor noted above and below, the DMA control circuit 116 con- 

160 illustratively takes steps to remove the latency incurred lO tinuously obtains control of a sequence of one or more of the 

by this transport packet, including adjusting a PGR of the next unused, non-allocated descriptors of the receipt queue 

transport packet (if a PGR is contained therein). assigned to the input port of the data hnk control circuit 112 

(4) PGR drift and lat ency adjustment: ITiis process illus- and the transport packet storage locations to which these 

tratively"ls^contained In the^ubroutine pointed to by the descriptors point.) The next unused, non-allocated descrip- 

pointer of the table 404 indexed by the PIDs of transport 15 tor follows the descriptor stored in the descriptor storage 

packets containing PCRs. The processor 160 determines that location 129 pointed to by the tail pointer 129-4, which tail 

PGR latency adjustment is only necessary if a transport pointer 129-4 is available to the data link control circuit 112. 

packet is not assigned to the transport packet time slot of the (As noted above, if the tail pointer 129-4 equals the bottom 

outputted remultiplexed TS TS3 nearest in time to the of the ring address 129-2, the descriptor pointed to by the tail 

estimated departure time of the transport packet (as is done 20 pointer 129-4 will have the end of descriptor ring command 

for other transport packets of that program) and if the PGR bit set in field 129-7 by the processor 160. This will cause 

flag is set in the respective receipt descriptor. PGRs are the data link control circuit 112 to allocate the descriptor 

corrected for the displacement in time incurred by the stored in the descriptor storage location 129 at the top of the 

assignment to the non-ideal slot. This adjustment equals the ring address 129-1, using a wrap-around addressing 

number of slots from the ideal slot by which the transport 25 technique.) The data link control circuit 112 obtains the time 

packet is displaced times the slot time. of the reference clock generator 113 corresponding to the 

All PGR 's are adjusted for drift as desc ribed below unless time the first byte of the transport packet is received and 

the mput and output ISfi are exagily ah^rttid in time or th e • stores this value as the receipt time stamp in the field 129-5 
i'OU IS received tVora an asynchronous communication link.^ of the allocated descriptor. The data link control circuit 112 

In t he former case, the d rift of the internal clock does not 30 stores the number of bytes of the received transport packet 

affect the timing at whicti PCR^rcT mtpuiicd . in the latter in the field 129-8. Also, if any errors occurred in receiving 

case, a dilierent dritt adjustment is used as described below. the transport packet (e.g., loss of data link carrier of TSl, 

In"* all other cases, the time at which received PGR's are short packet, long packet, errored packet, etc.), the data link 

outputted is affected by drift of the reference clock generator control circuit 112 indicates such errors by setting appro- 

113 of the adaptors 110 which received the transport packet 35 priate exception bits of 129-6. llie data link control circuit 

and the adaptor 110 that transmits the transport packet, 112 then sets a bit in the status field 129-7 indicating that the 

relative to the program clock of the PGR. lliat is. the descriptor 129 has been processed or processed with excep- 

transport packet containing the PGR is stamped with a tions and stores the transport packet at the transport packet 

receipt time stamp obtained from the reference clock gen- storage location of cache 114 pointed to by the pointer in 

erator 113. This receipt time stamp is used to determine the 40 field 129-4. (Note that in the ca.se of a long packet, a 

estimated departure time and the actual dispatch time. As sequence of more than one of the next, unused non-allocated 

described in detail below, transport packets are dispatched descriptors may be allocated to the received transport packet 

according to their actual dispatch time relative to the refer- and the excess data stored in the packet storage locations 

ence clock generator 113 on the adaptor 110 that transmits associated with such descriptors. An appropriate gather/ 

the TS TS3, and all reference clock generators 113 of all 45 scatter bit is set in the attribute field 129-1 of the first of the 

adaptors 110 are maintainal in synchronicity. However, the descriptors to indicate that the packet has more data than in 

reference clock generators 113, white all synchronized to the single transport packet storage space associated with the 

each other, are subject to drift relative to the encoder system first of the descriptors. A conres[X)nding bit may also be set 

time clock that generated the transport packet and PGR in the attribute field 129-1 of the last of the descriptors to 

thereof. ITiis drift can impact the time at which each PGR is 50 indicate that it is the last descriptor of a multi-descriptor 

outputted from the remulliplexer node 100 in the outputted transfer. Such a long packet typically occurs when the 

remultiplexed TS such as TS3. adaptor receives packets from a stream other than a TS.) 

According to the invention, the reraultiplexer node 100 The DMA control circuit 116 writes the transport packet 

corrects for such drift. As noted above, part of the receipt to its corresponding transport packet storage location of 

handler subroutine for PGRs of each program is to maintain 55 transport packet pool 122 in the host memory 120. Th& DMA 

a current measure of drift. A measure of drift of the reference control circuit 116 also writes data of the descriptor that 

clock generators 113 relative to the encoder system time points to the written transport packet to the respective 

clock of each program is maintained. For each PGR, the descriptor storage location 129 of the receipt queue assigned 

current drift for the program of the PGR (i.e., between the to the respective adaptor 110. Note that the DMA control 

reference clock generators 113 and the encoder system time 60 circuit 116 can identify which transport packets to write to 

clock of that program) is subtracted from the PGR. the host memory 120 by determining which descriptors have 

With the above-noted allocation of queues, selection of the proces.sing completed status bits in the field 129-7 set, 

PID handler subroutines, and modification of PID filter and the transport packet storage locations to which such 

maps, remultipiexing is performed as follows. The transport descriptors point. Note that the DMA control circuit 116 may 

packets of TSl are received at the data link control circuit 65 write data of descriptors and transport packets one by one as 

112 of the first adaptor 110. Likewise, the transport packets each is completed. Alternatively, the DMA control circuit 

of TS2 are received at the data Unk control circuit 112 of the 116 may allow a certain threshold number of transport 
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packets and descriplors to accumulate. The DMA control by the PI Ds of the transport packets in the head of the receipt 
circuit 116 then writes data of a sequence of i^l multiple queues. As noted above, if the transport packet correspond- 
completed descriptors and transport packets. ing to a descriptor in a queue examined by the processor 160 
In one embodiment, a scrambler/descrambler circuit 115 is not to be oulputted from the third adaptor 110 (that 
is placed on the adaptor U O. In such a case, prior to the 5 generated the interrupt), the PI D of this transport packet wUI 
DMA control circuit 116 writing data of a transport packet i"^*^^ ^ transmit PID handler subroutine for the third adaptor 
to the host memory 120, the scrambler/descrambler circuit ^^es nothing. If the transport packet corresponding 
115 descramblcs each transport packet for which descram- the descriptor in the queue examined by the processor 160 
bling must be performed. ITiis is described in greater detail »f ^ ^^tP^^ted from the third adaptor 110 (that generated 
below 10 interrupt), the PID oi the transport packet will index a 
\i7u lAMA « I • J ■ . J . pointer to a transmit PID handler subroutine that will: (I) 
When the DMAcontrol circuit 116 writes descriptor data ^j,^^^^^ ^ ^^^^^^j^ descriptor for the transport packet, 2 
and transport packets to the host memory 130 the DMA ^^^^^ ^^^^^^^ descriptor in the transmit queue associated 
control circuit 116 interrupls the processor 160. Such inter- ^-^^ j^e third adaptor 110 in the correct order for 
rupts may be initiated by the DMAcontrol circuit 116 every transmission, (3) assign an actual dispatch time to the 
1^1 descriptors for which data is written to the host memory 15 aUocated descriptor and transport packet and (4) perform a 
130. ^rhe interrupt causes the processor 160 to execute one coarse PGR correction on the transport packet for drift and 
of the receipt PID handler subroutines for each transport latency, if necessary. Illustratively, the processor 160 exam- 
packet which Ls both PID and input TS specific. As noted ines descriptors in (receipt) queues until j descriptors point- 
above, the receipt PID handler subroutines are selected by ing to transport packets to be outputted in TS3 or from the 
appropriate alteration of the pointers in the table 402 so that 20 third adaptor 110 are identified. The descriptors are exaru- 
the processor 160, amongst other things, discards transport ined in order from head 124-3 to tail 124-4. If multiple 
packets not to be outputted in the remultiplexed TS, writes queues with candidate descriptors are available for 
an estimated departure time in the descriptors pointing to examination, the processor 160 may examine the queues in 
transport packets that are to be outputted and sets the PGR a round-robin fashion, in order of estimated departure time 
flag bit in the descriptors pointing to transport packets 25 or some other order that may be appropriate considering the 
containing PCRs. In addition, the selected receipt PID content of the transport packets to which the descriptors 
handler subroutines preferably cause the processor 160 to point (as described below). 

continuously acquire and update the PSI tables, adjust the The DMA control circuit 116 retrieves from the host 
PID filter map and select additional receipt PID handler memory 120 data of a sequence of j^l descriptors of the 
subroutines as necessary to effect a certain user specifica- 30 queue associated with TS3 or the third adaptor 110. The 
tion. For example, a user specification can specify that a descriptors are retrieved from the descriptor storage loca- 
particular program number is to be continuously outputted in tions 129 of the queue in order from head pointer 124-3 to 
the remultiplexed TS TS3. However, the ESs thai make up tail pointer 124-4. The DMA control circuit 116 also 
this program are subject to change due to, amongst other retrieves from the host memory 120 the transport packets 
things, reaching an event boundary. Preferably, the proces- 35 from the transport packet storage locations of the pool 122 
sor 160 will detect such changes in ES make up by moni- to which each such retrieved descriptor points. The DMA 
toriog changes to the PAT and PMT and will change the PID control circuit 116 stores such retrieved descriptors and 
fiher map and select receipt PID handler subroutines as transport packets in the cache 114. 
neces.sary to continuously cause the ESs of the selected ITic data link control circuit 112 sequentially retrieves 
program to be outputted in the remultiplexed TS TS3, 40 from the cache 114 each descriptor in the transmit queue, in 
whatever the make up of that program is from moment to order from the head pointer 124-3, and the transport packet 
moment. in the transport packet storage location to which the descrip- 
Contemporaneously while performing the above func- tor points. When the time of the reference clock generator 
tions associated with receiving transport packets, a DMA 113 of the third adaptor 110 equals the time indicated in the . 
control circuit 116 and data control fink circuit 112 on the 45 dispatch time field 129-5 of the retrieved descriptor, the data 
third adaptor 110 also perform certain functions associated link control circuit 112 transmits the transport packet, to 
with transmitting transport packets in TS3. Each time the which the descriptor (in the storage location pointed to by , 
data link control circuit 112 of this third adaptor 110 outputs the head pointer 124-3) points, in TS3. The dispatch time is 
k^i transjx)rt packets, the data fink control circuit 112 only the approximate transmit time because each transport 
generates a transmit interrupt. lUustratively k may be so packet must be transmitted in alignment with the transport 
selected by the processor 160. This transmit interrupt is packet time slot boundaries of TS3. Such boundaries are set 
received at the processor 160 which executes an appropriate with reference to an external clock not known to the pro- 
transmit PID handler subroutine for the outputted remulti- cessor 160. Note also, that the PCRs of each transport packet 
plexed TS In particular, the processor 160 examines the may be slightly jittered for the same reason. Accordingly, the 
descriptors at the head of each queue that contains descrip- 55 data link control circuit 112 furthermore finally conects the 
tors pointing to transport packets to be outputted in TS3. As PCRs according to the precise transmit time of the transport 
noted above, two receipt queues contain descriptors pointing packet that contains it. Specifically, the precise transmit fime 
to transport packets to be outputted in TS3, including one is less than a transport packet time off from the estimate. The 
receipt queue associated with the first adaptor 110 (that data link control cfrcuit 112 ases a transport time slot 
receives TSl) and one receipt queue associated with the 60 boundary clock, which is previously locked to the time slot 
second adaptor 110 (that receives TC2). As described below, boundaries of TS3, to make the final adjustment to the 
the processor 160 may allocate additional queues containing estimated PCRs (namely, by adding the difference between 
descriptors pointing to transport packets to be outpuued in the dispatch time and the actual transmission time to the 
TS3. The processor 160 identifies the descriptors pointing to PCR of the transport packet). Note that the data link control 
the next j transport packets to be outputted in This is 65 circuit 112 can use the PCR flag bit of the descriptor to 
achieved by executing the transmit PID handler subroutines determine whether or not a PCR is present in the transport 
of the set associated with the third adaptor UO and indexed packet (and thus whether or not to correct it). 
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After transmitting a transport packet, the data link control 
circuit 112 sets the appropriate status information in field 
129-7 of the descriptor that points to the transmitted trans- 
port packet and deallocates the descriptor. The DMA control 
circuit 116 then writes this status information into the 
appropriate descriptor storage location of the transmit 
queue. 

In another manner of operation, the operator already has 
full knowledge of the contents of the inputted TSs to be 
remultiplexed. In this case, the operator simply prepares the 
user specification and transmits the user specification from 
the controller 20 to the remultiplexer node 100 (or reraul- 
tiplexer nodes 100 when multiple nodes operate in concert 
in a network distributed remultiplexer 100). Preferably, 
different kinds of information regarding the content of the 
inputted to-be-re multiplexed TSs (such as the PAT, PMT, 
etc.) is nevertheless continuously acquired. This enables 
instantaneous reporting of the content to the operator (via 
the processor 160 and the controller 20), for example, to 
enable creation of a modified user specification and to 
dynamically adjust the remultiplexing according to the 
modified user specification without ceasing the input of 
to-be-remultiplexed TSs, the output of the remultiplexed TS 
or the remultiplexing processing of the remultiplexer 100 
noted above. 

In addition to the above basic remultiplexing functions, 
the remultiplexer node 100 can perform more advanced 
functions. These functions are described individually below. 

Dynamic Remultiplexing and Program Specific 
Information Insertion 

As noted above, the operator can use the controller 20 for 
generating a user specification specifying programs and ESs 
to retain or discard, programs or ESs to scramble or 
unscramble (or both), remapping of PIDs, etc. In addition, 
the processor 160 preferably continuously acquires content 
information (e.g., data of the PAT, PMT, CAT, NIT, ECM 
tables, etc.) This enables simply dynamic, real-time or "on 
the fly" modification of the user specification and seamless 
alteration of the remultiplexing according to the new user 
specification. Specifically, the operator can alter the user 
specification and cause the remultiplexer 30 to seamlessly 
switch to remultiplexing according to the new user specifi- 
cation. Nevertheless, the remultiplexer 30 ensures that each 
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output ted remultiplexed TS is always a continuous bitstream 
containing an unbroken sequence or train of transport pack- 
ets, llius, the content of the outputted remuUiplcxed TS(s) 
are modified without introducing discontinuities into the 
5 outputted remultiplexed TS(s), i.e., no breaks in the train of 
outputted transport packets, or stoppages in the outputted bit 
stream, occur. 

The above seamless modifications can be affected due to 
10 the use of a programmable processor 160 which controls the 
flow of transport packets between input and output adaptors 

110 or interfaces 140 and 150 and other circuits such as the 
descrambler/scrambler 170. Consider that choosing to retain 
or discard a different set of ESs can be effected simply by the 

15 processor 160 adjusting the appropriate PID filter maps and 
PID handler subroutines selected by the processor 160 for 
each PID. Choosing whether to descramble or scramble 
certain ESs or programs can be achieved by the processor 
160 altering the PID handler subroutines executed in 

20 response to the PIDs assigned to such ESs or programs to 
include the appropriate scrambling or descrambling pro- 
cesses (described above and below). A different selection of 
output ports for outputting a different combination of out- 
putted remultiplexed TSs can be achieved by the processor 

25 160 allocating transmit descriptor queues for the new output 
ports, deallocating transmit descriptor queues for unneeded 
output ports, generating tables 404 of pointers to transmit 
PID handler subroutines for each new output port and 
discarding each table 404 of pointers to transmit PID handler 

30 subroutines for each deallocated transnnit queue. In a like 
fashion, a different selection of input ports may be achieved 
by the processor 160 allocating and deallocating receipt 
queues and generating and discarding tables 402 of pointers 
to receipt PID handlers for such allocated and deallocated 

35 receipt queues, respectively. 

In addition to selecting the correct transport packets for 
output, the remultiplexer node 100 illustratively also pro- 
vides the correct PSI for each outputted remultiplexed TS. 

111 is is achieved as follows. The controUer 20 (FIG. 2) 
generates a user specification for the output TS. Consider the 
above example where the remultiplexer node 100 remulti- 
plexes two TSs, namely, TSl and 'rS2 to produce a third TS, 
namely, TS3. Illustratively, Table 1 sets forth the contents of 
each of TSl and TS2. 
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PItXVA) 
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PID(AA) 


E 
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PID(AE) 
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Data A 


PID(DA) 
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PID(VF) 
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Audio C 
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C 
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G 
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G 


Data G 
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D 
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PID(VD) 


G 
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P[D(ECMG) 


D 


Audio 1 D 


PID(A1D) 


PMT 


Prog. Def. G 


PID(g) 


D 


Audio 2 D 


PID(A2D) 
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PAT2 
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D 


Data D 


PrD(DD) 
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PATl 
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Preferably, the controller 20 programs the processor 160 to 
extract the information shown in Table 1 using the acquisi- 
tion process of receive PID handler subroutines described 
above. 

Suppose the user specification specifies that only pro- 
grams A, B, F and G should be retained and outputted into 
a remultiplexecl outputted TS TS3. The user indicates this 
specification at the controller 20 (FIG. 1), e.g., using the 
keyboard/mouse 27 (FIG. 1). The controller 20 determines 
whether or not the user specification is valid. In particular, 
the controller 20 determines whether or not each output 
rcmultiplexcd TS, such as TS3, has sufficient bandwidth to 
output all of the specified programs A, B, F and G and 
associated PSI (i.e., program defmitions a, b, f, g and new, 
substitute PAD to be described below). Such bit rate infor- 
mation can be obtained from the processor 160 if not already 
known. For example, the processor can execute a PID 
handler subroutine that determines the bit rate (or transport 
packet rate) of each program from receipt time stamps 
assigned to each transport packet of each program bearing a 
PGR. As described above, such information is obtained 
anyway by the processor 160 for purposes of performing 
PGR adjustment. If the user specification is not valid, the 
controller 20 does not download the user specification. If the 
si^ecification is valid, the controller 20 downloads the user 
specification to the processor 160. 

Assume that the user specification can be satisfied by the 
output bandwidth of TS3. If not already acquired, the 
processor 160 acquires the PAT and PMT of the inputted TSs 
TSl and TS2. Based on the information in PAFl and PAT 2, 
the processor 160 constructs a substitute PAI3 including 
only the entries of PATl and PAr2 indicating the PIDs of 
program definitions a, b, f and g associated with programs A, 
B, F and G. Again, this may be achieved using an appro- 
priate PID handler subroutine for the PIDs of PATl and 
PAT2 and is preferably executed continuously to ensure that 
any changes to the programs, as reflected in PATl and PAr2, 
are incorporated into the substitute PATS. The processor 160 
generates a sequence of transport packets containing this 
new substitute PATS and stores them in the packet buffer 
122. The processor 160 also generates a PAT queue of 
descriptors pointing to the transport packets bearing PATS, 
which queue preferably is implemented as a ring 124. The 
PAT descriptor queue for the PA"I3 transport packets advan- 
tageously is dedicated to storing only substitute PAI' infor- 
mation. The processor 160 furthermore generates estimated 
departure times and stores them in the descriptors of the PAT 
queue that point to the PA13 transport packets. 

ITie processor 160 can now service the PAT3 descriptor 
queue in the same way as any of the receipt queues in 
res(X)nse to a transmit interrupt. That is, when the data link 
control circuit 112 transmits k^l packets and intermpts the 
processor 160, the processor 160 will extract descriptors 
from the PAT3 queue as well as the receipt queues. 
Collectively, all queues containing descriptors pointing to 
to-be-outputted transport packets, for which transmit 
descriptors in a transmit queue have not yet been allocated 
are referred to herein as ''connection queues." 

'Ilie processor 160 then constructs appropriate filter maps 
and transfers one filter map to a first adaptor 110 that 
receives TSl and a second filter map to a second adaptor 110 
that receives '1^2, respectively. For example, the first filter 
map may indicate to extract and retain transport packets with 
the PIDs: PID(VA), PID(AA), PID(DA), PID(a), PID(VB), 
PID(AB) and PID(b) (as well as possibly other PIDs corre- 
sponding to PSI in TSl). Likewise, the second filter map 
may indicate to extract and retain transport packets with the 
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PIDs: PlD(Vl^, PID(AF), PID(DF), PID(f), PID(VG), PID 
(AIG), PID(A2G), PID(DG), PID(ECMG) and PID(g) (as 
well as possibly other PIDs corresponding to PSI in TS2). In 
response, the first and second data link control circuits 112 

5 receiving 1"S1 and TS2, extract only those transport packets 
from TSl and 'VSl according to the filter maps provided by 
the processor 1.60. As noted above, the first and second data 
link control circuits 112 store such extracted packets in a 
cache 114 and allocate descriptors therefor. First and second 

10 DMA control circuits 116 periodically write the extracted 
transport packets and data of descriptors therefor to the host 
memory 120. The data of the descriptors written by the first 
DMA control circuit 116 is stored in respective descriptor 
storage locations 129 of a first receive queue for the first data 

15 link control circuit 112 and the data of the descriptors written 
by the second DMA control circuit 116 is stored in descriptor 
storage locations of a second receive queue for the second 
data link control circuit 112. 

In addition, a third DMA control circuit 116 retrieves 

2J) descriptors from a transmit queue associated with TS3, and 

- transport packets corresponding thereto, and stores them in 
a cache 114. A third data link control circuit 112 retrieves 
each descriptor from the cache 114 and transmits them in 
TS3. The third data link control circuit 112 generates an 

25 interrupt after transmitting k^l transport packets. This 
causes the processor 160 to access the table of pointers to 
transmit PID handler subroutines for the transmit queue 
associated with the third data link control circuit 112. In 
executing the appropriate transmit PID handler subroutine, 

30 the processor 160 allocates unused transmit descriptors of 
the TS3 transmit queue for, and copies pertinent information 
in such allocated descriptors from, descriptors in available 
'connection queues, namely, the first receive queue, the 
second receive queue and the PATS queue. The transmit 

35 descriptors are allocated in the TS3 transmit queue in an 
order that depends on the estimated dispatch time of the 
receipt descriptors. 

Note also that any kind of PSI may be dynamically 
inserted, including new program definitions, EM Ms, ECMs, 

40 a CAT or an NIT. 

Consider now a situation where a new user specification 
is generated while remultiplexing occurs according to a 
previous user specification. As before, the controller 20 
initially verifies that there is sufiGcient bandwidth to meet the 

45 new user specification. If there is, the new user specification 
is down loaded to the processor 160, The new user speci- 
fication may require that the processor 160 extract different 
programs and ESs, map PIDs differently, or generate: (a) 
new PSI, (b) transport packets bearing the new PSI, and (c) 

50 descriptors pointing to the transport packets bearing the new 
PSI. In the case of modifying the programs or ESs contained 
in TS3, the processor 160 modifies the PID filter maps to 
retain the to-be-retained transport packets and to discard the 
to-be-discarded transport packets according to the new user 

55 specification. The new filter maps are transferred to the 
respective caches 114 which dynamically and immediately 
switch to extracting transport packets according to the new 
user specification. The processor 160 also selects appropri- 
ate receipt PID handler subroutines for the new to-be- 

60 retained transport packets by modifying the pointers of the 
receipt PID handler subroutine pointer tables 402 associated 
with the PIDs of the new, to-be-retained transport packets. 
Modifications may also be made to pointers of the receipt 
PID handler subroutine pointer tables 402 indexed by PIDs 

65 of transport packets now to-be-discarded. In the case of a 
new PID remapping, the processor 160 selects appropriate 
subroutines to perform the new PID remapping. 
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Such changes may require the generation of new PSI, e.g.. Now consider the case where another new user specifi- 

a new PAT. llie processor 160 selects an appropriate PID cation is provided indicating that the VA video ES of 

handler subroutine for generating the new PSI. For example, program A should be scrambled. Again, the controller 20 

in (he case of a new PAT, the PID handler subroutines may first determines if there is sufficient bandwidth in TS3 to 

be triggered by the PlDs of the PATs of TSl and TS2. The 5 accommodate ECM bearing transport packets for VA and 

processor 160 generates new PSI and inserts the new PSI ^gw program dcnnitions for program A. Assuming that there 

into transport packets. Descriptors in a respective PSI queue j^, the new user specification is downloaded to the remul- 

are allocated for such new PSI transport packets. The (• ^^^^ .^^^ ^^^^^^ allocates a queue for 

processor 160 stops servicmg (i.e., refreshmg and transfer- descriptors pointing to transport packets containing 

ring transport packets from) any PSI descriptor queues theECMsof VA ^fhe orocessor 160selects an aonroDriate 

pointing to transport packets containing stale PSI and the L^^s ol VA. J be pm^^^^^^ 

instead services the new PSI descriptor queues. ^"^ ^'f^^' subroutine for PID(VA) includuig inserting a 
As each change, i.e., each newly selected PID handler scrambhng control word mto the descriptors pomling to 
subroutine, each PSI insertion modification or each new PID transport packets containing VA. The processor 160 also 
filter map, is available, the appropriate data link control generates transport packets containing the control words as 
circuit 112 or prc>cessor 160 seamlessly changes its opera- 15 ECMs for VA and allocates descriptors pointing to these 
tion. Until such change is efifected, the data link control transport packets. ^Fhis may be achieved using a timer driven 
circuit 112 or processor 160 continues to operate under the interrupt handler subroutine. Alternatively, additional hard- 
previous user specification. Some care must be taken in ware (nor shown) or software executed by the processor 160 
ordering when each change occurs so that the outputted generates control words periodically and interrupts the pro- 
remuitiplexed TS is always MPEG-2 compliant. For 20 cessor 160 when such control words are ready. The proces- 
example, any changes to PID mapping, PID filtering, sor 160 responds to such interrupts by placing an available 
programs, ESs, ECMs, etc., in the TS, which impact the control word in one or more transport packets, allocating 
PMT or PAT are preferably delayed until a new version of ECM descriptors of an ECM queue for such transport 
the PMT (or specific program definitions thereof) and/or packets, and loading the new control word into the appro - 
PAT can be outputted in the TS and an indication for 25 priate control word table. The processor 160 furthermore 
switching over to the new PMT, program definition or PAT selects a receive PID handler subroutine for PID(a) includ- 
is indicated in the TS. Likewise, if EMMs are included or ing a process that extracts the information in the program 
dropped for a conditional access system, the introduction of definition a and adds information regarding ECMA (e.g., 
such EMMs is delayed until a new version of the CAT can PID(ECMA), the ES that it encrypts, etc.). 

be transmitted in the TS. Additional judicious ordering of 30 „ ... ^ ri- ^ . 1 

. uj utf '. 1 Scrambhne/Descrarabling Control 

changes may be desirable for internal processmg manage- . . . 

ment of resources, such as storing a pointer to a receipt PID problem associated with scrambling and descram- 
handler subroutine in the appropriate receipt PID handler bling is the selection of the correct control word or key for 
subroutine pointer table entry indexed by a PID of a trans- ^acb transport packet. That is, scrambled transport packet 
port packet to-be retained (that was previously discarded) 35 f^ata may be scrambled with a PID specific control word or 
prior to altering the PID filter map of the respective adaptor a control word specific to a group of PIDs. A rotating control 
110 for retaining transport packets with this PID, etc. word scheme may be used where the control word changes 
The following is an example of modifying the remulti- from time to time. In short, there may be a large number of 
plexing according to a new user specification. Suppose the control words (e.g., keys) associated with each TS and 
user provides a new user specification indicating that pro- 40 control words are periodically changed. In the case of 
grams B and F should be dropped and instead, programs C descrambling, a mechanism must be provided for continu- 
and D should be retained. In response, the controller 20 first ously receiving control words for each to-be-descrambled 
determines if there is sufficient bandwidth in the outputted ES or group of ESs and for selecting the appropriate control 
remuhiplcxed TS TS3 to accommodate all of the new word at each moment of time. In the case of scrambling, a 
program data, and new PSI that must be generated therefor, 45 mechanism must be provided for selecting the correct con- 
in modifying the remultiplexed TS TS3 according to the new irol word for scrambling an ES or group of ESs and for 
user specification. Assuming. that there is, the new user inserting the control word used for scrambling the ESs into 
si^ecification is downloaded to the remultiplexer node 100. the outputted remultiplexed 1^ sufficiently in advance of 
The processor 160 modifies the PID filter map in the first any scrambled ES data thereby formed, 
adaptor 110 so as to discard transport packets with PIDs 50 The descriptors and their ordering within the receipt and 
PID(VB), PID(AB), PlD(b) and retain transport packets transmit queues can be used to simplify the scrambling and 
with PIDs PID(VC), PID(AC), PID(ECMC), PID(c), PID descrambling of TSs. In particular, each receipt descriptor 
(VD), PID(AID), PID(A2D), PID(DD) and PID(d). has a field 129-9 in which information pertinent to scram- 
Likewise, the processor 160 modifies the PID filter map in bling or descrambling can be stored, such as the control 
the second adaptor 110 so as to discard transport packets 55 word to be used in scrambling the transport packet or a 
with PIDs PID(VIO, PID(AIO, PID(DF), and PID(£). llie pointer to the appropriate control word table containing 
processor 160 selects PID handler subroutines for the PIDs control words for use in scrambling or descrambling the 
PID(VC), PID(AC), PID(ECMC), PID(c), PID(VD), PID transport packet. 

(AID), PI D(A2D),PID(DD) and PI D(d), including program Consider first the steps performed in descrambling a 
definition update processes for each of PIDs PID(c) and 60 transport packet. ITie '13 containing transport packets to be 
PID(d), a control word update process for PID(ECMC), a descrambled contains ECM (ES specific conditional access) 
descrambling control word information insertion process for and EMM (conditional access specific to a whole group of 
each of the scrambled ESs of program C, e.g., PID(VC). ITie ESs) bearing transport packets. EMMs are carried in trans- 
processor 160 also generates a different substitute PA13 port packets labeled with PIDs unique to the group of ESs 
including the program definitions a, b, c, d, and g, e.g., in the 65 to which they correspond and ECMs are carried in transport 
course of executing PID handler subroutines for PID(O) for packets labeled with PIDs unique to the specific ES to which 
each of the first and second adaptors 110. each ECM corresponds. The PIDs of the EMMs can be 
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correlated to the specific groups of ESs to which they descriptor points is not to be descrambled, the descrambler 

correspond by reference to the CAT. The PIDs of the ECMs 115 simply sets the status bit(s) 129-7 of the descriptor to 

can be correlated to each specific ES to which they corrc- indicate that the next processing step, according to the order 

spond by reference to the PMT. The processor 160 selects of the defined sequence of processing steps, may be per- 

PID handler subroutines for: 5 formed on the descriptor and transport packet to which it 

(1) recovering each CAT and PMT transmitted in the TS points. 

and for identifying which version of the CAT or PMT If the indexed entry of the descrambling map indicates 

is currently being used, that the transport packet is to be descrambled, the descrara- 

(2) by reference to the PMT, recovering a table of ECMs bier 115 obtains the control word corresponding to the PID 
indexed by the PIDs of the transport packets carrying 10 of the transport packet and descrambles the transport packet 
the ESs to which they correspond. data using the control word. Note that a typical descrambling 

Next, the processor 160 defines a sequence of processing scheme uses rotating (i.e., odd and even) control words as 

steps to be performed on each transport packet and descrip- described above. The correct odd or even control word to use 

tor. That is, the processor 160 defines the specific order in in descrambling a transport packet is indicated by control 

which the receipt adaptor 110 data link control circuit 112, 15 bits in the transport packet, such as the transport_ 

the (optional) receipt adaptor 110 descrambler 115, the scrambling_control bits. The descrambler 115 uses these 

receipt adaptor 110 DMA control circuit 116, the (optional) bits, as well as the PID of the transport packet, in indexing 

descrambler 170 and the processor 160 can process a receipt the correct control word. That is, the map constructed and 

descriptor or packet to which a receipt descriptor points. To maintained by the processor 160 is indexed by both the PID 

this end, the processor 160 may transfer appropriate control 20 and the odd/even indicator(s). The descrambler 115 then 

information to each of the devices 112, 115 and 116 for stores the descrambled transport packet data in the transport 

causing them to process the transport packet and descriptor packet storage location pointed to by the currently examined 

that points thereto in the specific order of the defined descriptor thereby overwriting the pre-descrambling data of 

sequence of processing steps as described below. the transport packet. The descrambler 115 then sets the 

If the on adaptor HO descrambler 115 is used, the order 25 status bit(s) 129-7 of the descriptor to indicate that the next 

of processing in the sequence is defined as follows. The data processing step according to the order of the defined 

link control circuit 112 of an adaptor 110 receives transport sequence of processing steps may be performed on the 

packets and allocates receipt descriptors for selected ones of descriptor and transport packet to which it points, 

those transport packets not discarded as per the PID filter The DMA control circuit 116 periodically writes transport 

map described above. After storing each retained transport 30 packet data and data of descriptors that point thereto from 

packet in the cache 114, the data link control circuit 112 the cache 114 to respective storage locations 122 and 129 of 

illustratively sets the status bit(s) 129-7 in the descriptor the host memory 130. In so doing, the DMA control circuit 

pointing to the transport packet to indicate that the transport 116 periodically examines a sequence of one or more 

packet may now be processed by the next device according descriptors in the cache 114 that follow (in receipt queue 

to the order of the defined sequence of processing steps, 35 order) the last descriptor processed by the DMA control 

The descrambler 115 periodically examines the cache 114 circuit 116. If the status bit(s) 129-7 of an examined descrip- 

for the next one or more descriptors for which the status tor indicates that processing by the DMA control circuit 116 

bit(s) 129-7 are set to indicate that the descrambler 115 has may be performed on the examined descriptor, the DMA 

permission to modify the transport packet. Illustratively, the control circuit 116 sets an appropriate status bil(s) 129-7 in 

descrambler 115 accesses the cache 114 after the descram- 40 the descriptor indicating that the next step of processing, 

bier 115 has processed m>l descriptors. The descrambler 115 according to the order of the defined sequence of processing 

accesses each descriptor of the cache 114 sequentially from stejis, may be performed on the descriptor and the transport 

the descriptor previously accessed by the descrambler 115 packet to which it points. The DMA control circuit 116 then 

until m^I descriptors are accessed or until a descriptor is writes the data of the descriptor, and of the transport packet 

reached having the status bit(s) 129-7 set to indicate that 45 to which it points, to the host memory 130. However, if the 

processing of a previous step is being performed on the status bit(s) 129-7 are set to indicate that a processing step 

descriptor and transport packet to which it points according that precedes the processing performed by the DMA control 

to the order of the defined sequence of processing steps. circuit 116 is still being performed on the descriptor, the 

In processing descriptors and transport packets, the DMA control circuit 116 refrains from processing the 

descrambler 115 uses the PID of the transport packet, to 50 descriptor and transport packet to which it points, 

which the currently examined descriptor points, to index a Illustratively, when enabled, ibe DMA control circuit 116 

descrambling map located in the cache 114. Illustratively, examines descriptors until the DMA control circuit 116 

the processor 160 periodically updates the descrambling writes data of a sequence of i^l descriptors, and transport 

map in the cache 114 as descrilxd below. The location of the packets to which such descriptors point, or a descriptor is 

descrambling map is provided by a base address located in 55 encountered having status bit(s) 129-7 indicating that a prior 

the descriptor field 129-9. Illustratively, the processor 160 processing step, according to the order of the defined 

loads the base address of the descrambling map into the sequence of processing step.s, is still being performed on the 

fields 129-9 of each descriptor when allocating the receipt descriptor. Each time the DMA control circuit 116 transfers 

descriptor queues. 'Ilie indexed entry of the descrambling i^l transport packets, the DMA control circuit issues an 

map indicates whether or not the transport packet is 60 interrupt. 

scrambled and, if scrambled, one or more control words that The processor 160 responds to the interrupt issued by, for 

can be used to descramble the transport packet. 'ITie indexed example, the DMA control circuit 116, by executing the 

entry of the descrambling map can contain the control words appropriate receipt PID handler subroutine. The processor 

corrcsponding to the PID of the transport packet or a pointer 160 examines one or more descriptors of the receipt queue, 

to a memory location in which the respective control word 65 corresponding to the adaptor 110 from which the interrupt 

is stored. If the indexed entry of (he descrambling map was received, starting from the last descriptor processed by 

indicates that the transport packet to which the accessed the processor 160. Illustratively, the processor 160 only 
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executes the appropriate receipt PID handler subroutiae for the descrambler 170 such that the processor 160 examines 
those descriptors having a status bit(s) 129-7 set indicating and processes descriptors that the descrambler 170 had 
that processing by the processor 160 may be performed on already completed processing. In other words, the processor 
the descriptor. Each time the processor 160 is interrupted, 160 and descrambler 170 preferably do not attempt to access 
the processor 160 illustratively processes descriptors, and 5 the same descriptors simultaneously. Rather, the processor 
transport packets to which they point, until PID handler 160 begins to process descriptors at a different point in the 
subroutines are exeaUed for i^l transport packets or until receipt queue as the descrambler 170. 
a descriptor is encountered for which the appropriate status Consider now the processing associated with scrambling. 
bit(s) 129-7 is set to indicate that processing of a prior As with descrambling processing, status bit(s) 129-7 in the 
processing step (according lo the order of the defined lO descriptor are used to order the processing steps performed 
sequence of processing steps) is still being performed on the on each descriptor and transport packet to which such 
descriptor. descriptors point according lo an order of a defined sequence 
In the course of executing the appropriate receipt PID of processing steps. Unlike descrambling, scrambling is 
handler subroutines, the processor 160 recovers all control preferably performed after the processor 160 has allocated 
words for all ESs and updates the descrambling and control 15 transmit descriptors to the to-be-scrambled transport pack- 
word tables or maps used by the descrambler 115 (or 170 as ets. As such, the control word field 129-9 can be used in one 
described below). In a rotating control word scheme, the of two ways. As in descrambling, an address to the base of 
processor 160 maintains multiple (i.e., odd and even) keys a scrambling map may be placed in the control word 
for each PID in the control word table or map. The processor descriptor field 129-9. Preferably, however, because scrara- 
160 may also perform processing for enabling subsequent 20 bling occurs after the processor 160 processes the descrip- 
scrambling of descrambled transport packets (described tors in the transmit queue, the correct control word, itself, is 
below). After processing the receipt descriptors, the proccs- placed into the control word descriptor field 129-9. 
sor 160 deallocates them by setting their status bit(s) 129-7 Consider first the scrambling processing wherein scram- 
to indicate that the descriptor is invalid (and thus the data bling is performed by an on transmit adaptor 110 scrambler 
link control circuit 112 is the next device to process the 25 115. The processor 160 obtains ECM transport packets 
descriptors), erasing or resetting selected fields of the containing control words that are preferably encrypted, 
descriptor and advancing the head pointer 124-3 to the next These ECM transport packets are enqueued in a respective 
descriptor storage location 129. corresponding connection queue and are scheduled for out- 
Consider now the case where the descrambler 115 is not put at the correct lime. That is, the ECM transport packets 
provided on the adaptor 110 or not used. Instead, a descram- 30 are scheduled for injection into the oulputled TS suflSciently 
bier 170 resident on the bus 130 is used. A very similar in advance of the transport packets that they descramble to 
procedure is carried out as before. However, in this scenario, enable a decoder to recover the control word prior to 
the order of processing steps of the defined sequence is receiving the transport packets that it descrambles. 
changed so that the DMA control circuit 116 processes the At an appropriate lime after transmitting the ECM trans- 
descriptors (and their corresponding transport packets) after 35 port packets containing a control word, the processor 160 
the data link control circuit and before the descrambler and changes the control word table lo cause data to be encrypted 
the descrambler 170 processes the descriptors (and their using a new key corresponding to the recently transmitted 
corresponding transport packets) after the DMA control control word. As transport packets are transmitted from an 
circuit 116 but before the processor 160. Thus, after the data output adaptor, the processor 160 executes transmit PID 
link control circuit 112 allocates a descriptor for a transport 40 handler subroutines associated with the PIDs of the transport 
packet and sets the appropriate status bit(s) 129-7 lo enable packets pointed to by descriptors in examined connection 
the next step of processing to be performed thereon, the queues. For each such to-be-scrambled transport packet, the 
DMA control circuit 116 processes the descriptor and trans- transmit PID handler subroutine includes a process for 
port packet to which it points. As noted above, the DMA inserting control word information into the descriptor asso- 
control circuit 116, sets the status bit(s) 129-7 to indicate that 45 ciated with the transport packet, llie control word informa- 
the next step of processing may be performed on the tion may simply be the base address of a scrambling map to 
descriptor and writes the transport packet and descriptor to be used in identifying the control word for use in scrambling 
the host memory 130. the transport packet. However, the control word information 
The descrambler 170 periodically examines the descrip- can also be the correct control word to be used in scrambling 
tors in the receipt queue to identify descriptors that have the 50 the transport packet. The processor 160 may also toggle bits 
status bit(s) 129-7 set to indicate that descrambling process- in the transport packet, such as the transport_scrambling_ 
ing may be performed on descriptors and transport packets control bits, to indicate which of the most recently trans- 
to which they point (according to the order of the defined mitted control words should be used to decrypt or 
sequence of processing steps). The descrambler 170 pro- descramble the transport packet at the decoder. The proces- 
cesses such identified transport packets in a similar fashion 55 sor 160 furthermore illustratively sets one or more status bits 
asdLscusscd above for the descrambler 115. After processing 129-7 of the newly allocated transmit descriptor to indicate 
the transport packets, the descrambler 170 sets one or more that the next processing .step (according to the order of the 
status bil(s) 129-7 to indicate that the next processing step defined .sequence of processing steps) should be performed 
(according to the order of the defined sequence of processing on the transmit descriptor and the transport packet to which 
steps) can now be performed on the descriptor and traasport 60 it points. 

packet to which it points. ITie DMA control circuit 116 of the transmit adaptor 110 

The processor 160 performs the above noted processing in periodically retrieves descriptor data fi-om the transmit 

response to the interrupt issued by the DMA control circuit queue and transjwrt packets to which such descriptors point. 

116, including executing the appropriate receipt PID handler In so doing, the DMA control circuit 116 examines the 

subroutine. Preferably, the queue length of the receipt queue 65 descriptors in the transmit queue following the last descrip- 

a&sociatcd with the adaptor 110 that intenrupled the proces- tor for which the DMA control circuit 116 transferred 

sor 160 is sufBciently long relative to the processing time of de.scriptor data to the cache 114. The DMA control circuit 
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116 only iraosfcrs dala of traasmit descriptors for which the and transport packet to which it points after the processor 
status bit(s) 129-7 are set to indicate that processing by the 160 and before the DMA control circuit 116 and the DMA 
DMA control circuit 116 may now be performed (according control circuit 116 processes each traasmit descriptor the 
to the order of the defined sequence of processing steps). For transport packet to which it points after the scrambler 170 
example, the DM Acontrol circuit 116 may examine transmit 5 but before the data link control circuit 110. 
descriptors until a certain number kgl of traosmil descrip- 
tors are irientiQetl which the DMA control circuit 116 has Bandwidth Optimization 
permission to process or until a descriptor is identified ^ ^ ^ ^^^^^^ ^ 
having status bits 129-7 set to incUcate that a previous ^^^^^^ therein Such nuU transport pack- 
processmg step .s st.ll bemg performed on the transmit lo ^.s are present because excess bandwidth typically must be 
descnptor and transport packet to which it pom s. After ^j,^^^,^ ^^^^ ^ ^^^^^ ^^j^ 
transferring to the cache 114 data of such transmit ^^^^ ^^^^^^ ^^^^ ^^^^^^^ ^^^^ ^ 
descriptors, and the transport packets to which such transmit ^^^^^ ^^^^ ,^ ^ conlroUed so 
descriptors point, the DMAcontro circuit 116 sets the status ^^^j, ,^,5^ u^y^,^,,,^ bandwidth" encoded ES data 
bit s) 129-7 of such transferred transmit descriptors to 15 would frequently exceed the amount of bandwidth allocated 
indicate that the next processing step (according to the order ^^^^^ ^^^^^^ ^^^^ ,^ ^^^^ ,1,^ 
of the defuied sequence of processing steps) may be per- Alternatively, an ES encoder, especially a video ES encoder, 
formed on the transmit descriptors, and the transport packets ^^^^ j^,^ ^^^y^^le to output when a 
to which they point. . ,. ,, , transport packet time slot occurs. For example, a particular 
Next, the scrambler 115 periodically examines the 20 pjcure may take an unexpectedly longer time to encode than 
descriptors m the cache U4 for a sequence of one or more j^^^j a„ticipi,ed, thereby causing a delay in produc- 
dcscriptors^ and transport packets to which they point, to of encoded video ES data. Such time slots are flUed with 
process. The scrambler US only processes those accessed ^^^^ 
descriptors havrng one or more status bits 129-7 set to r 

indicate that the scrambling processing step may be per- 25 ^Although the presence of null transport packets must be 

formed thereon (according to the order of the defined ^olc^^^^d m the remultiplexer node 100. it is desirable to 

sequence of processing steps). The scrambler 115 accesses ^^^"^^ ^"^^ bandwidth wastmg null transport 

the control word information field 129-9 and uses the packets. However, m so doing the bit rate of each program 

information therein to scramble each to-be-scrambled trans- should not be varied and the end-to-end delay should remam 

port packet. As noted alx)ve, the control word information 30 s"^*^ programs. According to one embodmient, 

can be used one of two ways. If the control word information ^ technique is employed whereby null transport packets are 

is a base address to a scrambling map, the scrambler 115 ^^P^^^^ other to-be-reraultiplexed transport packet 

uses the base address and PID information of the transport ^^^^ if such other transport packet data is available. This is 

packet to index the scrambling map. The indexed entry of achieved as follows. 

the scrambling map indicates whether or not the transport 35 First consider that the processor 160 can have multiple 
packet is lo be scrambled, and if so, a control word to use in connection queues on hand containing descriptors of t<>B^ 
scrambling the transport packet. Alternatively, the control scheduled transport packets, i.e., descriptors in receipt 
word information in the field 129-9, itself, indicates whether queues, PSI queues, other data queues, etc., not yet trans- 
or not the transport packet is to be scrambled, and if so, the ferred to a transmit queue. As noted above, these descriptors 
control word to use in scrambling the transport packet. If the 40 may point to transport packets associated with a received 
transport packet of the processed descriptor is not to be incoming TS or to other program related streams generated 
scrambled, the scrambler 115 simply sets the appropriate by the processor 160, such as a PAT stream, a PMT stream, 
status bit(s) 129-7 to indicate that the next processing step an EMM stream, an ECM stream, a NIT stream, a CAT 
(according to the order of the defined sequence of processing stream, etc. However, other kinds of to-be-scheduled trans- 
steps) may now be perfonmed on the transmit descriptor and 45 port packets and descriptors 129 therefor may be on hand 
the transport packet to which it points. If the transport packet such as non-time sensitive, "burst/* or "best effort" private 
of the processed descriptor is to be scrambled, the scrambler data bearing transport packets. For example, such extra 
scrambles the transport packet dala first, stores the transport transport packets may contain transactional computer data, 
packet in the cache in place of the unscrambled transport e.g., such as data communicated between a web browser and 
packet and then sets the appropriate status bit(s) 129-7. 50 a web server. (The remultiplexer node 100 may be a server. 

The data link control circuit 112 periodically examines the a terminal or simply an intermediate node in a communica- 

transmit descriptors in the cache 114 for transmit descriptors lion system connected to the "internet." Such a connection 

having one or more status bits 129-7 set to indicate that *o the internet can be achieved using a modem, the adaptor 

processing by the data link control circuit 112 may be 140 or 150, etc.) Such data does not have a constant 

performed thereon. For such transmit descriptors, the data 55 end-to-end delay requirement. Rather, such data may be 

link control circuit U2 transmits the transport packets to transmitted in bursts whenever there is bandwidth available, 

which such descriptors point, at approximately the actual The processor 160 first causes each null transport pac ket 

dispatch time indicated therein. The data link control circuit to be discarded. This ca n be achieved by the pro cessor 160 

112 then deallocates the descriptors (and sets the status bits using a re ceive PIb handler subroutine whicti diScardfe a ll 

129-7 to invalid). Illustratively, each time the data link 60 hull transport packets. T his technique illustratively is used 

control circuit 112 traasmits a sequence of k^l descriptors, when the null transport packets are received from a device 

the data link control circuit 112 generates a transmit inter- other than the adaptor 110, such as the interface 140 or 150. 

rupt for receipt by the processor 160. Alternatively, if the null transport packets are received from 

In the case that the scrambler 115 is not present or is not the adaptor 110, the processor 160 may provide a PID filter 

used, the scrambler 170 illustratively is used instead. The 65 map to the data link control circuit 112 which causes each 

sequence of processing steps set forth above is changed so null transport packet to be discarded. Next, according to the 

that the scrambler 170 processes each transmit desaiplor receive PID handler subroutine, each incoming transport 
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packet that is to be outputted in the 'fS is assigned an I'be processor 160 examines the lower priority connection 

eslimalecl departure lime as a function of the receipt time of queues (in order from the head pointer 124-3), selectively 

the transport packet (recorded in the descriptor therefor) and assigns a transmit descriptor to each of a sequence of one or 

an internal buifering delay within the re multiplexer node more transport packets, to which such examined descriptors 

100. In each respective connection queue containing to-be- 5 point, and copies pertinent information of the examined 

scheduled transport packets, the assigned departure times descriptors to the allocated transmit descriptors. The pro- 

might not be successive transport packet transmission times cessor 160 selectively assigns one of the (otherwise) vacant 

(corresponding to adjacent time slots) of the outputted TS. time slots to each transport packet to which such examined 

Rather, two successive descriptors for transport packets to descriptors point and stores the actual dispatch time asso- 

be outputted in the same output TS may have estimated ciated with the assigned time slots in the corresponding 

departure times that are separated by one or more transport allocated transmit descriptors. 

packet transmission times (or time slots) of the outputted Occasionally, no transport packets, pointed to by descrip- 

remultiplexed TS in which the transport packets are to be jors in a high or low priority connection queue, can be 

transmitted. assigned to a time slot of the outputted remultiplexed TS. 

Preferably, descriptors pointing to program data bearing 15 This can occur because no high priority transport packets 

transport packets, descriptors pointing to PSl, ECM or EMM have estimated departure times corresponding to the actual 

bearing transport packets and descriptors pointing to bursty dispatch time of the time slot and no bursty data bearing 

data are each maintained in mutually separate coimeclion transport packets are buifered pending transmission at the 

queues. In implementation, connection queues are each remukiplexer node 100, Alternatively, bursty data bearing 

assigned a servicing priority depending on the type of data 20 transport packets are buffered, but the processor 160 chooses 

in the transport packets to which the descriptors enqueued not to assign transmit descriptors therefor at this particular 

therein point. Preferably, program data received from out- moment of time for reasons discussed below. In such a case, 

side the remultiplexer node (e.g., via a receipt adaptor 110 the descriptors in the transmit queue will have actual traas- 

or an interface 140 or 150) is assigned the highest priority. mit times corresponding to a non^continuous sequence of 

Connection queues storing PSI, EMM streams generated by 25 transport packet time slots of the outputted remultiplexed 

the remuhiplexer node 100 may also be assigned the same TS. When the data link control circuit 112 of the transmit 

priority. Finally, connection queues with descriptors point- adaptor 110 encounters such a discontinuity, the data link 

ing to transport packets containing bursty data with no control circuit 112 transmits a null transport packet at each 

specific continuity, propagation delay or bit rate vacant time slot to which no transport packet is assigned (by 

requirement, are assigned the lowest priority. In addition, 30 virtue of the transmit descriptor actual dispatch time). For 

unlike program, PSI, ECM and EMM data, no estimated example, assume that the dispatch times of two successive 

departure time is assigned to, or recorded in the descriptor descriptors in the transmit queue associated with first and 

of, transport packets bearing bursty data. - second transport packets indicate that the first transport 

In executing transmit PID handler subroutines, the pro- packet is to be transmitted at a first transport packet time slot 
cessor 160 transfers descriptors associated with to-be- 35 and that the second transport packet is to be transmitted at 
scheduled transport packets from their respective connection a sixth transport packet lirae slot. The data link control 
queues to a transmit queue. In so doing, the processor 160 circuit 112 transmits the first transport packet at the first 
preferably services (i.e., examines the descriptors in) each transport packet time slot. At each of the second, third, 
connection queue of a given priority before resorting to fourth, and fifth transport packet time slots, the data link 
servicing connection queues of a lower priority. In exarain- 40 control circuit 112 automatically transmits a null transport 
ing descriptors, the processor 160 determines whether or not packet. At the sixth transport packet time slot, the data link 
any examined descriptors of the higli priority connection control circuit 112 transmits the second transport packet, 
queues (i.e., containing descriptors of transport packets Note that bursty or best effort data typically does not have 
bearing program PSI, ECM or EMM data) point to transport a rigorous receive buffer constraint. That is, most bursty or 
packets that must be transmitted at the next actual dispatch 45 best effort data receivers and receiver applications specify 
time, based on the estimated departure time assigned to such no maximum buffer size, data fill rate, etc. Instead, a 
transport packets. If so, the processor 160 allocates a trans- transport protocol, such as transmit control protocol (TCP) 
mit descriptor for each such transport packet, copies perti- may be employed whereby when a receiver buffer fills, the 
nent information from the connection queue descriptor into receiver simply discards subsequently received data. The 
the allocated transmit queue descriptor and assigns the 50 receiver does not acknowledge receiving the discarded pack- 
appropriate dispatch times to each transport packet for els and the source retransmits the packets bearing the data 
which a transmit descriptor is allocated. As noted above, not acknowledged as received. This effectively throttles the 
occasionally two or more transport packets contend for the effective data transmission rate to the receiver. While such a 
same actual departure time (i.e., the same transport packet throttling technique might effectively achieve the correct 
time slot of the outputted remultiplexed TS) in which case, 55 data transmission rate to the receiver it has two problems, 
a sequence of transport packets are assigned to consecutive First, the network must support two-way communication, 
time slots and actual departure times. PCR adjustment for Only a fraction of all cable television networks and no direct 
such transport packets is performed, if necessary. broadcast satellite networks support two-way communica- 

At other times, when the processor 160 services the tion between the transmitter and receiver (absent a telephone 

connection queues, no transport packet of the higher priority 60 return path). In any event, where two-way corarauoication is 

connection queues has an estimated departure time that supported, the return path from the receiver to the traosmit- 

would cause the processor 160 to assign that transport ter has substantially less bandwidth than the forward path 

packet to the next available time slot and actual dispatch from the transmitter to the receiver and often must be shared 

time of the outputted remultiplexed TS. Ordinarily, this amongst multiple receivers. Thus, an aggressive use of TCP 

would create a vacant time slot of the outputted remulti- 65 as a throttling mechanism utilizes a large fraction of the 

plexed TS. Preferably, however, in this situation, the pro- return path which must also be used for other receiver to 

cessor 160 services the lower priority connection queues. transmitter communications. Moreover, it is undesirable to 
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waste bandwidth of the forward path for transmitting trans- the internal buffering delay), or, if they do not (as a resuh of 

port packets that are discarded. time slot contention, as described above), the additional 

Preferably, the insertion of bursty or best effort data delay is known and the PCRs are adjusted to remove any 

should not cause such buffers to overflow. Illustratively, the J'"^f "Urocluccd by such additional delays. In addition the 
PID handler subrouiine(s) can control the rate of inserting 5 PCRs are furthermore corrected for drift of the internal clock 

burslv data to achieve some averaoe rale so as not to exceed mechanism relative to the system time clock of each pro- 
bursty data to achieve some average rate, so as not to exceed misal ignment b etween scheduled output 

some peak rate or even to simply to prevent receiver buffer tj^e oLPCSs-an ijdJ,oulp^ relative tothejk - 

overflow assuming a certain (or typical) receiver buffer Rgssa^ncs of the outputle d 1^. However, in the case of 
occupancy and pendency of data therein. Thus, even at times ^^j^^ ^^^^ i^,^^,^^ 140 

when the processor 160 has bursty or best effort data pon packets are received at the rcraultiplexer node 100 at a 

avaUable for insertion into one or more vacant transport ^^^j^^,^ ^il rate and at non-constant, jittered times. Thus, if 
packet tmie slots (and no other data is avadable for .nsen_ion ^j. i^^^^^ 

therein . the processor 160 may choose to insert bursty data ^^j^ estimating the departure of the transport packet, the 

mto only some vacant transport packet time slots, choose to ■ ^^^^j^ ji,,^^^^ decoding and 

insert bursty data into alternate or spaced apart transport 15 ^^^entation discontinuities at the decoder, they cause buffer 

packet time slots or choose not to insert bursty data into any ^^^^„„^ underflow. Tliis is because the bit rate of each 
vacant transport packet time slots, so as to regulate the ^^^f^„ assuming that the data wiU be 

transmission of data to, or to prevent overflow of. an ^^^^^^ ^^^^ ^^^^^^ ^^g-^^ _ 
assumed receiver bursty data buffer. In addition, transport ^^j^,;^^ ^ „f 

packets destined to multiple difterent receivers may them- ^ . ■ i- . li 

^ t u '.i J II CL According to an embodiment, these problems are over- 

selves be interleaved, regardless of when they were c ^ ^ a .u c 

^, , / , come as follows. The processor 160 identifies the PCRs of 

eenerated, to maintain some data transmission rate to the , ^ i ■ j ^r-o n • i^r^n 

^ . each program of the received TS. Using the PCRs, the 
receiver r o » » 

processor 160 determines the piece -wise transport packet 

In any event, the remultiplexer node 100 provides a j-ate of transport packets of each program between pairs of 
simple method for optimizing the bandwidth of TSs. All null ^ p^Rs. Given the transport packet rate of each (interleaved) 

transport packets in incoming TCs are discarded. If transport sequence of transport packets of each program, the processor 

packets are available, the^j r^ -in serted into jhe time slots j assign estimated departure times based on the times 
that normally would have been allocated to the discarded ^^^^h each traasport packet should have been received, 

null transport packets. If transport packets are not ayaPable, illustratively, as the interface 140 receives program data, 

gaps are left for such tune sio^s By tnc jiormaiois^^ ^^^^.^^^ ^^^^ ^ transferred from the interface 

^ nmt^nt procx^ss . If no transport packSnTaTT^tSp^ch ^he packet buffers 122 of the host memory L20. 

time indicating that at should be transmitted at th^nj^ Specifically, the interface 140 stores received program data 
^I!!^ ^'""^ ' outputted remu tiplexed TS, the ^^^^ ^ ^^^^j Preferably, the received 

"cJata link control circuit 112 automatically inserts a null a^*^ :^ :„ «o^i.^to 

^ 35 program data is in transport packets, 

transport packet into such a time slot. • * r n • * . 

^ liic interface 140 periodically interrupts the processor 

The benefit of such a bandwidth optimization scheme is jgo ^^en it receives data. The interface 140 may interrupt 

two-fold. First, a bandwidth gain is achieved in terms of the processor 160 each time it receives any amount of data 

outputted remultiplexed TS. Bandwidth normally wasted on ^r may interrupt the processor 160 after receiving a certain 

null transport packets is now used for transmitting informa- ^ ^^^^^^ ^j^ta. As with the adaptor 110, a receipt PID 

lion. Second, best effort or bursty data can be outputted m handler subroutine pointer table 402 is specially devised for 

the TS without specifically allocating bandwidth (or by the interface 140. ^ subroutines pointed to by the pointers 

allocating much less bandwidth) therefor. For example, ^-^^-^^^ ^^^y ^^y^ subroutines pointed to 

suppose an outputted remultiplexed TS has a bandwidth of pointers in the receipt PID handler subroutine pointer 

20Mbits/sec. Four program bearing TSs of 5 Mbits/sec each ^^^^^ associated with a receive adaptor 110. However, the 

are to be remuUiplexed and outputted onto the 20 Mbits/sec subroutines are different in at least the following ways. First, 

remultiplexed 1^. However, as much as 5% of the band- j^e asynchronous interface 140 might not allocate descrip- 

width of each of the four program bearing TSs may be having the Ibrniat shown in FIG. 2 to received program 

allocated to null packets. As such, it is possible that up to 1 ^3(3 ^^jg^t not receive program data in transport pack- 

Mbit/sec may be (nominally) available for communicating ^ts. For example, the program data may be PES packet data 

best effort or bursty data beanng transport packets, albeit PS pack data. In such a case, the subroutines executed by 

without any, or with limited, guarantees of constancy of j^e processor 160 for PIDs of retained transport packets 

end-to-end delay. illustratively include a process for inserting program data 

„ . . ,r • 1 ,^ into transport packets. In addition, a process may be pro- 
Re-timing Un-timed Data ,1 1 r n • « j • « *■ • ^ 

^ 55 vided for allocating a receipt descriptor or a queue assigned 

As noted above, to-be-rerauJ tiplexed program data may to the adaptor 140 to each received transport packet. The 

be received via the asynchronous interface 140. This pre- processor 160 stores in the pointer field 129-4 of each 

sents a problem because the interface 140, and the commu- aUocated descriptor a pointer to the storage location of the 

nication link to which it attaches, are not designed to corresponding transport packet. Illustratively, the actual 

transmit data at any specific time and tend to introduce a 60 receipt time field 129-5 is initially left blank. 

Vambls^^end-to-cnd delay into communicated data. In Each transport packet containing a PGR furthermore 

comparisonT^itl JJJJiuiiipliou ^au Iil made I'Oi program" data includes the following process. The first time a PGR bearing 

received at the remultiplexer node 100 via a synchronous transport packet is received for any program, the processor 

communication link (such as is attached to a receiving 160 obtains a time stamp from the reference clock generator 

adaptor 110) that all received transport packets thereof will 65 113 of any adaptor 110 (or any other reference clock 

be outputted without jitter. This is because all such packets generator 113 that is synchronously locked to the reference 

incur the same delay at the remultiplexer node 100 (namely, clock generators 113 of the adaptors 110). As described 
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below, the rcterence clocks 113 are synchronously locked. 
The obtained time stamp is assigned to the first ever received 
PCU bearing transport packet of a program as the receipt 
time of this transport packet. Note that other to-bc- 
remulliplexed transport packets may have been received 
prior to this first received PGR bearing transport packet. The 
known internal buffering delay at the reraultiplexer node 100 
may be added to the receipt time stamp to generate an 
estimated departure time which is assigned to the transport 
packet (containing the first ever received PGR of a particular 
program). 

After the second successive transport packet bearing a 
PGR for a particular program is received, the processor 160 
can estimate the transport packet rate between PGRs of that 
program received via the asynchronous interface 140. "Phis 
is achieved as follows. The processor 160 forms the differ- 
ence between the two successive PGRs of the program. The 
processor then divides this difference by the number of 
transport packets of the same program between the transport 
packet containing the first PGR and the transport packet 
containing the second PGR of the program. This produces 
the transport packet rate for the program. The processor 160 
estimates the departure time of each transport packet of a 
program between the PGRs of that program by multiplying 
the transport packet rate for the program with the offeet or 
displacement of each such traasport packet from the trans- 
port packet containing the first PGR. ITie offset is deter- 
mined by subtracting the transport packet queue position of 
the transport packet bearing the first PGR from the transport 
packet queue position for which an estimated departure time 
is being calculated. (Note that the queue position of a 
transport packet is relative to all received transport packets 
of all received streams.) The processor 160 then adds the 
estimated departure time assigned to the transport packet 
containing the first PGR to the product thus produced. The 
processor 160 illustratively stores the estimated departure 
time of each such transport packet in the field 129-10 of the 
descriptor that points thereto. 

After assigning an estimated departure time stamp to the 
transport packets of a program, the processor 160 may 
discard transport packets (according to a user specification) 
that will not be output ted in a TS. The above process is then 
continuously repeated for each successive pair of PGRs of 
each program carried in the TS. The data of the descriptors 
with the estimated departure times may then be transferred 
to the appropriate transmit queue(s) in the course of the 
processor 160 executing transmit PID handler subroutines. 
Note also that initially some transport packets may be 
received for a program prior to receiving the first PGR of 
that program. For these transport packets only, the transport 
packet rate is estimated as the transport packet rate between 
the first and second PGR of that program (even though these 
packets are not between the first and second PGR's). The 
estimated departure time is then determined as above. 

As with I'GRs received from a synchronous interface such 
as an adaptor 110, PGRs received via the asynchronous 
interface 140 arc corrected for drift between each program 
clock and the local reference clocks 113 used to assign 
estimated receipt time stamps and to output transport pack- 
ets. Unlike transport packets received from an adaptor HO, 
the transport packets received from the interface 140 do not 
have actual receipt time stamps recorded therefor As such, 
there Ls no reference clock associated with each transport 
packet from which drift can accurately be measured. Instead, 
the processor 160 uses a measure of the transmit queue 
length or current delay therein in the remultiplexer node 100 
to estimate drift. Ideally, the transmit queue length should 
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not vary from a predetermined known delay in the remul- 
tiplcxcr node 100. Any variation in transmit queue length is 
an indication of drift of the reference clock generator(s) 113 
of the adaplor(s) 110 relative to the program clocks of the 

5 programs. As such, the processor 160 adjusts a measure of 
drift upwards or downwards depending on the difference 
between the current transmit queue length and the expected, 
ideal transmit queue length. For example, each time a 
transmit descriptor is allocated to a transport packet, the 

10 processor 160 measures the current transmit queue length 
and subtracts it from the ideal transmit queue length in the 
remultiplexer node 100. The difference is the drift. The drift 
thus calculated is used to adjust the PGRs and estimated 
departure times of the transport packets that carry such 

15 PGRS. That is, the drift thus calculated is subtracted from 
the PGR of a transport packet received via the asynchronous 
interface which is placed into the later time slot than the time 
slot corresponding to the estimated departure time of the 
transport packet. Likewise, the drift may be subtracted Crom 

20 the estimated departure time of the PGR bearing transport 
packet prior to assignment of an actual dispatch time. Note 
that this estimated drift is only used for transport packets 
received from the asynchronous interface 140 and not other 
transport packets received via a synchronous interface such 

25 as the adaptor 110. 

Now consider the problem of contention. When two (or 
more) received transport packets contend for assignment to 
the same transport packet time slot (and actual dispatch 
time) of the outputted reraultiplexed TS, one transport 

^0 packet is assigned to the time slot and the other is assigned 
to the next time slot. If the other transport packet contains a 
PGR, the PGR is adjusted by the number of time slots it is 
displaced from its ideal time slot to reflect the assignment to 
a later time slot. 

35 

Assisted Output Timing 

As noted above, the interface 140 does not receive trans- 
port packets at any particular time. Likewise, the interface 

^ 140 does not transmit transport packets at any particular 
time. However, even though the interface 140, and the 
communication link to which it is attached, do not provide 
a constant end-to-end delay, it is desirable to reduce the 
variation in end-to-end delay as much as possible. The 

45 remultiplexer node 100 provides a manner for minimizing 
such variations. 

According to an embodiment, the processor 160 allocates 
a transmit descriptor of a transmit queue assigned to the 
interface 140 for each transport packet to be outputted via 

50 the interface 140. This may be achieved using an appropriate 
set of transmit PID handler subroutines for the transmit 
queue assigned to the output port of the interface 140. TTie 
processor 160 furthermore assigns an adaptor 110 for man- 
aging the outputting of data from this interface 140. 

55 Although (he transmit queue is technically "assigned" to the 
interface 140, the DMA control circuit 116 of the adaptor 
110 assigned to managing the output from the interface 140 
actually obtains control of the descriptors of the descriptor 
queue assigned to the interface 140. The data link control 

60 circuit 112 accesses such descriptors, as described below, 
which may be maintained in the cache 114. ITius, the set of 
transmit PID handler subroutines assigned to this queue, and 
executed by the processor 160, is actually triggered by an 
interrupt generated by the data link control circuit 112 which 

65 examines the queue. 

As above, in response to the interrupt, the processor 160 
examines the to-be -scheduled descriptors, i.e., in connection 
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queues, selects one or more descriptors of these connection 
queues to be outputtcd from the output port of interface 140 
and allocates transmit descriptors for the selected descriptors 
of the connection queues at the (ail of the transmit queue 
associated with the output port of the interface 140. Unlike 
the outputting of transport packets described above, the 
processor 160 may also gather the transport packets asso- 
ciated with the selected descriptors of the connection queues 
and actually physically organize thcra into a queue-like 
buffer, if such buffering is necessary for the interface 140. 

As above, the DMA control circuit 116 obtains control of 
a sequence of one or more descriptors, associated with the 
output port of the interface 140, following the last descriptor 
of which the DMA control circuit 116 obtained control. 
(Note that it is irrelevant whether or not the transport packets 
corresponding to the descriptors are retrieved. Because the 
data link control circuit 112 controls the outputting of 
transport packets at the interface 114, no transport packets 
are outputted from the output port connected to that data link 
interface 112. Alternatively, the data link control circuit 112 
can operate exactly as described above, thereby producing a 
mirror copy of the outputted TS. In such a case, a second 
copy of each transport packet, accessible by the adaptor 110, 
must also be provided.) As above, the data link control 
circuit 112 retrieves each descriptor from the cache and 
determines, based on the indicated dispatch time recorded in 
field 129-5, when the corresponding transport packet is to be 
transmitted relative to the time indicated by the reference 
clock generator 113. Approximately when the time of the 
reference clock generator 113 equals the dispatch time, the 
data link control circuit 112 generates an interrupt to the 
processor 160 indicating that the transport packet should be 
transmitted now. 'fhis can be the same interrupt as generated 
by the data link control circuit 112 when it transmits k^l 
transport packets. However, the interrupt is preferably gen- 
crated every k=l transport packets. In response, the proces- 
sor 160 examines the appropriate table of pointers to trans- 
mit PI D handler subroutines and execute the correct transmit 
PID handler subroutine. In executing the transmit PID 
handle subroutine, the processor 160 issues a command or 
interrupt for causing the interface 140 to transmit a transport 
packet. This causes the very next transport packet to be 
transmitted from the output port of the interface 140 
approximately when the current time of the reference clock 
generator 113 matches the dispatch lime written in the 
descriptor corresponding to the transport packet. Note that 
some bus and interrupt latency will occur between the data 
link control circuit 112 issuing the interrupt and the interface 
140 outputting the transport packet. In addition, some 
latency may occur on the communication link to which the 
interface 140 is attached (because it is busy, because of a 
collision, etc.) To a certain extent, an average amount of 
such latency can be accommodated through judicious selec- 
tion of dispatch times of the transport packets by the 
processor 160. Nevertheless, the outputting of transport 
packets can be fairly close to the correct time, albeit less 
close than as can be achieved using the adaptor 110 or 
interface 150, The processor 160 furthermore transfers one 
or more descriptors to the transmit queue assigned to the 
output port of the interface 140 as described above. 

Inter- Adaptor Reference Clock Locking 

A particular problem in any synchronous system employ- 
ing multiple clock generators is that the time or count of 
each generator is not exactly the same as each other clock 
generator. Rather, the count of each clock generator is 
subject to drift (e.g., as a result of manufacturing tolerance. 
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temperature, power variations, etc.). Such a concern is also 
present in the environment 10, Each rerauUiplexer node 100, 
data injector 50, data extractor 60, controller 20, etc. may 
have a reference clock generator, such as the reference clock 

5 generator 113 of the adaptor(s) 110 in the rcmultip lexer node 
100. It is desirable to lock the reference clock generators of 
at least each node 50, 60 or 100 in the same TS signal flow 
path so that they have the same time. 

In a broadcast environment, it is useful to synchronize all 

^0 equipment that generates, edits or transmits program infor- 
mation. In analog broadcasting, this may be achieved using 
a black burst generator or a SMPTE time code generator. 
Such synchronization enables seamless splicing of real-time 
video feeds and reduces noise associated with coupling 

^5 asynchronous video feeds together. 

In the rerauUiplexer node 100, the need for synchroniza- 
tion is even more important. This is because received 
transport packets are scheduled for departure based on one 
reference clock and actually retrieved for dispatf h based on 
a second reference clock. It is assumed that any latency 
incurred by transport packets in the remultip lexer node 100 
is identical. However, this assumption is only valid if there 
is only negligible drift between the reference clock accord- 
ing to which packet departure is estimated and the reference 

^ clock according to which transport packets are actually 
dispatched. 

According to an embodiment, multiple techniques are 
provided for locking, i.e., synchronizing, reference clock 
generators 113. In each technique, the time of each "slave" 
reference clock generator is periodically adjusted in relation 
to a "master" reference clock generator. 

According to a first technique, one reference rlock gen- 
erator 113 of one adaptor 110 is designated as a master 

35 reference clock generator. Each other reference clock gen- 
erator 113 of each other adaptor 110 is designated as a slave 
reference clock generator. The processor 160 periodically 
obtains the current system time of each reference clock 
generator 113, including the master reference clock genera- 

40 tor and the slave reference clock generators. Illustratively, 
this is achieved using a process that "sleeps" i.e., is idle for 
a particular period of time, wakes up and causes the pro- 
cessor 160 to obtain the current time of each reference clock 
generator 113. The processor 160 compares the current time 

45 of each slave reference clock generator 113 to the current 
time of the master reference clock generator 113. Based on 
these comparisons, the processor 160 adjust each slave 
reference clock generator U3 to synchronize them in rela- 
tion to the master reference clock generator 113. The adjust- 
so ment can be achieved simply by reloading the reference 
clock generators 113, adding an adjusted time value to the 
system time of the reference clock generator 113 or (filtering 
and) speeding-up or slo wing-down the pulses of the voltage 
controlled oscillator that supplies the clock pulses to the 

55 counter of the reference clock generator 113. The last form 
of adjustment is analogous to a phase-locked loop feedback 
adjustment described in the MPEG-2 Systems specification. 

Consider now the case where the master reference clock 
generator and the slave reference clock generator are not 

60 located in the same node, but rather are connected to each 
other by a communication link. For example, the master 
reference clock generator may be in a first rerauUiplexer 
node 100 and the slave reference clock generator may be in 
a second rerauUiplexer node 100. where the first and second 

65 remultip lexer nodes are connected to each other by a com- 
munication link extending between respective adaptors 110 
of the first and second remultiplexer nodes 100. Periodically, 
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in response to a timer process, the processor 160 issues a the first two remultiplexer nodes 100', 100" receives four 
command for obtaining the current time of the master TSs TS10-TS13 or 'rS14-TS17 and produces a single 
reference clock generator 113. The adaptor 110 responds by remultiplexed output TS TS18 or TC19. The third remulti- 
prc)viding the current time to the processor 160. The pro- plexer 100"' receives the l^s TS18 and TS19 and produces 
cessor 160 then transmits the current time to each other slave 5 »he output remultiplexed 1^ TS20. In the example shown in 
reference clock via the communication link. The slave remultiplexer node 100' receives real-time trans- 
reference clocks are then adjusted, e.g., as described above. ^^^^^^ TS10-TS13 from a demodulator/receiver via its 
, . , , . . i . . adaptor 110 (FIG. 2). On the other hand, the remultiplexer 
I. should be noted that any t.me source or time server can ^^j^^^ previously stored TSs ^14-1X17 from a 
be used as the master reference clock generator, fhe time of ^ ^^^j^ ^.^ ^ synchronous interface 150 (FIG. 2). 

thus master relerence clock eeneralor is transmitted via the r f u* i a innt j mnif * •* ■* 

, , L J , Each of the remu It iplexernodes 100' and 100" transmits Its 

dedicated communication ink with a constant end-to-cnd ^ « i „ u- i • -roio 

, , . . . , - , , respective outputted remultiplexed TS, i.e., TS18 or 1^19, 

delay to each other node containing a slave reference clock. Tu ™ i*- i ^ iAAt»t • u /mn 

^ to the remultiplexer node 100 via an asynchronous (100 

If two or more nodes 20, 40, 50, 60 or 100 of a reraul- BASE-TO Ethernet) interface 140 (FIG. 2) to an asynchro- 

tiplexcr 30 are separated by a large geographical distance, it nous (100 BASE-TX Ethernet) interface 140 (FIG. 2) of the 
might not be desirable to synchronize the reference clock ^ remultiplexer node 100"*. Advantageously, each of the 

generators of each node to the reference clock generator of remultiplexer nodes 100' and 100" use the above-described 

any other node. This is because any signal transmitted on a assisted output timing technique to minimize the variations 

communication link is subject to some finite propagation the end-to-end delays caused by such communication. In 

delay. Such a delay causes a latency in the transmission of any event, tht; remultiplexer node 100"' uses the Re-timing 

transport packets, especially transport packets bearing syn- of un-timed data technique described above to estimate the 

chronizing time stamps. Instead, it might be desirable to use bit rate of each pnDgram in TS18 and TS19 and to dcjitter 

a reference clock source more equally distant from each TS18 and TS19. 

node of the remultiplexer 30. As is well known, the U.S. Optionally, a bursty device 200 may also be included on 

government mamtains both terrestrial and satellite reference ^^^^^ communication link of the system 30'. For 
clock generators. These sourcesreliably transmit the time on ^ example, the communication medium may be shared with 

well known carrier signals. Each node, such as the remul- ^jher terminals that perform ordinary data processing, as in 

tiplexer node 100, may be provided with a receiver, such as ^ LAN. However, bursty devices 200 may also be provided 

a GPS receiver 180, that is capable of receiving the broad- fo^ purposes of injecting and/or extracting data into the TSs, 

casted reference clock. Periodically, the processor 160 (or ^.g,, the TS20. For example, the bursty device 200 may be 

other circuitry)atcachnode 20, 40,50, 60orl00obtainsthe ^ ^^^ver that provides internet access, a web server a web 

reference clock from the receiver 180. The processor 160 terminal etc 

may transfer the obtained time to the adaptor 110 for loading ^^^^^ ^ ^. ^ ^ 

into the reference clock generator 113. Preferably, however. dis,ribu,ed remultiplexer. Other configurations are possible, 

the processor 160 issues a command to the adaptor 110 for ^ j^,^ communication protocol of the network in 

obtaining the current l.tne of the reference dock generator ^^^^ ^^^^ connected may be AITVI, DS3, etc. 

113. rhc processor 160 then issues a command for adiustmg, r,. ^ . ^. ^ ^ , , j- . . i 

J. 1 • J 1* * II i ^wo important properties of the network distributed 

e.g., speeding up or slowing down, the voltage controlled u- i u ij l . j t- . • i 

•11 . ffu f I t . Ill u A *u remultiplexer 30' should be noted. First, in he particular 

oscillator of the reference clock generator 113, based on the , ^ u • . --1*1. 

, u ^ »u *• • J r *u • ton network shown, any input port can receive data, such as 

disparity between the time obtained from the receiver 180 u . 1 * 'i^o J . r . . . \ • 

. .. , c ,u c II . tt'i 40 bursty data or TS data, from any output port. That is, the 

and the current time of the reference clock eenera tor 113. , . ^^A, • ^ r . 

° remultiplexer node 100' can receive data from the remulti- 

Nctworked Remulliplexing plexer nodes 100" or 100"' or the bursty device 200, the 

remultiplexer node 100" can receive data from the remulti- 

Given the above described operation, the various func- piexer nodes IQO' or 100"' or the bursty device 200, the 
tions of remultiplexing may be distributed over a network. 45 remultiplexer node 100'" can receive data from any of the 

For example, multiple remultiplexer nodes 100 may be remultiplexer nodes 100' or 100" or the bursty device 200 

interconnected to each other by various communication and the bursty device 200 can receive data from any of the 

links, the adaptor 110, and interfaces 140 and 150. Each of remultiplexer nodes 100*, 100" or 100*". Second, a remulti- 

these remultiplexer nodes 100 may be controlled by the plexer node that performs data extraction and discarding, 

controller 20 (FIG. 1) to act in concert as a single remulti- i.e., the remultiplexer node 100"' can receive data from more 

plexer 30. than one source, namely, the remultiplexer nodes 100* or 

Such a network distributed remultiplexer 30 may be 100" or the bursty device 200, on the same communication 

desirable as a matter of convenience or flexibility. For link. 

example, one remultiplexer node 100 may be connected to As a consequence of these two properties, the "signal flow 
multiplcfilcscrversorstoragedevices40(FIG. l).Asecond 55 pattern" of the transport packets from source nodes to 
remultiplexer node 100 may be connected to multiple other destination nodes within the remultiplexer is independent of 
input sources, such as cameras, or demodulators/receivers. the network topology in which the nodes are connected. In 
Other remultiplexer nodes 100 may each be connected to other words, the node and communication link path tra- 
one or more transmitters/modulators or recorders. versed by transport packets in the network distributed reraul - 
Alternativciy, remultiplexer nodes 100 may be connected to go tiplexer 30' does not depend on the precise physical con- 
provide redundant functionality and therefore fault tolerance nection of the nodes by communication links. Thus, a very 
in the event one remultiplexer node 100 fails or is purposely general network topology may be used-remuUiplexer nodes 
taken out of service. 100 may be connected in a somewhat arbitrary topology 
Consider a first network remultiplexer 30' shown in FIG. (bus, ring, chain, tree, star, etc.) yet still be able to remuJ- 
3. In this scenario, multiple remultiplexer nodes 100', 100", 65 tiplex TSs to achieve virtually any kind of node to node 
100"' arc connected to each other via an asynchronous signal flow pattern. For example, the nodes 100', 100", 100'" 
network, such as a ICQ BASE-TX Ethernet network. Each of and 200 are connected in a bus topology. Yet any of the 
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following signal flow patterns for transmitted data (e.g., 
l^s) can be achieved: from node 100' to node 100" and then 
to node 100"', from each of node 100' and 100"' in parallel 
to node 200; from nodes 200 and 100', in parallel to node 
100" and then from node 100" to node 100"', etc. In this kind 5 
of transmission, time division multiplexing may be neces- 
sary to interleave signal flows between diflferent sets of 
communicating nodes. For example, in the signal flow 
illustrated in HG. 3, TS18 and TS19 are time division 
multiplexed on the shared communications medium, 

'Jlie above discussion is intended to be merely illustrative 
of the invention. Those having ordinary skill in the art may 
devise numerous alternative embodiments without departing 
from the spirit and scope of the following claims. 

The claimed invention is: 

1. A method for locking reference clocks at circuits that 
transmit and receive a transport stream formed from a 
sequence of transport packets containing compressed data 
for one or more programs, each of said programs having an 
independent bit rate and program clock reference time 
stamps of an independent encoder system time clock to 20 
which decoding and presentation of said program is 
synchronized, said method comprising the steps of: 

(a) maintaining a reference clock at each first circuit 
which receives transport packets and each second cir- 
cuit which transmits transport packets, said reference ^ 
clock at each first circuit for indicating a time at which 
each transport packet is received thereat and said 
reference clock at each second circuit for indicating 
when to transmit each transport packet therefrom; 

(b) designating a master reference clock to which each ^ 
other one of said reference clocks is to be synchronized, 
wherein a reference clock at one of said first and second 
circuits is designated as said master reference clock; 

(c) periodically obtaining a current time of said master 
reference clock; 

(d) adjusting each other one of said reference clocks 
according to a difl:erence between said time at each of 
said other reference clocks and said current time of said 
master reference clock so as to match a time of said 
respective reference clock to a corresponding time of 
said master reference clock; 

(e) simultaneously retrieving a current time of said ref- 
erence clocks at each said first and second circuits; 

(f) forming a diflerence between said current times of said 45 
reference clocks at said one circuit and each of said first 
and .second circuits other than said one circuit; and 

(g) adjusting said reference clock at each of said first and 
second circuits other than said one circuit to reduce said 
difference. 50 

2. A method for locking reference clocks at circuits that 
transmit and receive a transport stream formed from a 
sequence of transport packets containing compressed data 
for one or more programs, each of said programs having an 
independent bit rate and program clock reference time 55 
stamps of an independent encoder system time clock to 
which decoding and presentation of said program is 
synchronized, said method comprising the steps of: 

(a) maintaining a reference clock at each first circuit 
which receives transport packets and each second cir- 60 
cuit which transmits transport packets, said reference 
clock at each first circuit for indicating a time at which 
each transport packet is received thereat and said 
reference clock at each second circuit for indicating 
when to transmit each transport packet therefrom, 65 
wherein said first and second circuits are distributed at 
multiple nodes; 
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(b) designating a master reference clock to which each 
other one of said reference clocks is to be synchro- 
nized; 

(c) periodically obtaining a current time of said master 
reference clock; 

(d) adjusting each other one of said reference clocks 
according to a difference between said time at each of 
said other reference clocks and said current time of said 
master reference clock so as to match a time of said 
respective reference clock to a corresponding time of 
said master reference clock; 

(e) receiving said current time of said master reference 
clock at a first one of said nodes; and 

(f) transmitting said received current time from said first 
node to a second one of said nodes via a communica- 
tion link. 

3. A method for locking reference clocks at circuits that 
transmit and receive a transport stream formed from a 
sequence of transport packets containing compressed data 
for one or more programs, each of said programs having an 
independent bit rate and program clock reference lime 
stamps of an independent encoder system time clock to 
which decoding and presentation of said program is 
synchronized, said method comprising the step of: 

(a) maintaining a reference clock at each first circuit 
which receives transport packets and each second cir- 
cuit which transmits transport packets, said reference 
clock at each first circuit for indicating a time at which 
each transport packet is received thereat and said 
reference clock at each second circuit for indicating 
when to transit each transport packet therefrom; 

(b) designating a master reference clock to which each 
other one of said reference clocks is to be synchronized, 
wherein sad master reference clock is geographically 
remote from each of said first and second circuits; 

(c) periodically obtaining a current time of said master 
reference clock; 

(d) adjusting each other one of said reference clocks 
according to a difference between said time at each of 
said other reference clocks and said current lime of said 
master reference clock so as to match a time of said 
respective reference clock to a corresponding time of 
said master reference clock; 

(e) periodicaUy broadcasting said current time of said 
master reference clock; and 

(!) contemporaneously receiving said broadcasted current 
time at each of plural remote first and second circuits. 

4. A remultiplexer for remultiplexing a transport stream 
formed from a sequence of transport packets containing 
compressed data for one or more programs, each of said 
programs having a independent bit rate and program clock 
reference time stamps of an independent encoder system 
time clock to which decoding and presentation of said 
program is synchronized, said remultiplexer comprising: 

one or more first circuits that receive transport packets, 
each first circuit comprising a first reference clock for 
indicating a time at which each transport packet is 
received; 

one or more second circuits that transmit transport 
packets, each second circuit comprising a second ref- 
erence clock for indicating when to transmit each 
transport packet; 

a master reference clock to which each of said first and 
second reference clocks is to be synchronized, for 
periodically obtaining a current time of said master 
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reference clock, wherein a reference clock at one of 
said first and second circuits is designated as said 
master reference clock; and 
a processor for adjusting each of said first and second 
reference clocks according to a difference between said 5 
time at each of said first and second reference clocks 
and said current time of said master reference clock so 
as to match a time of said respective first and second 
reference clock to a corresponding time of said master 
reference clock, 

wherein said processor simultaneously retrieves a cur- 
rent time of said first and second reference clocks at 
each of said first and second circuits, forms a dif- 
ference between said current times of said first and 
second reference clocks at said one circuit and each 
of said first and second circuits other than said one 
circuit, and adjusts each first and second reference 
clock at each of said first and second circuits other 
than said one circuit to reduce said difference. 

5. A remultiglexer for re multiplexing a transport stream 
formed from a sequence of transport packets containing ^ 
compressed data for one or more programs, each of said 
programs having an independent bit rate and program clock 
reference time stamps of an independent encoder system 
time clock to which decoding and presentation of said 
program is synchronized, said remultiplexer comprising: ^ 

one or more first circuits that receive transport packets, 
each first circuit comprising a first reference clock for 
indicating a time at which each transport packet is 
received; 

one or more second circuits that transmit transport 
packets, each second circuit comprising a second ref- 
erence clock for indicating when to transmit each 
transport packet, 

wherein said first and second circuits are distributed at 
multiple nodes; 
a master reference clock to which each of said first and 
second reference clocks is to be synchronized, for 
periodically obtaining a current time of said master 
reference clock; 

40 

a processor for adjusting each of said first and second 
reference clocks according to a difference between said 
time at each of said first and second reference clocks 
and said current time of said master reference clock so 
as to match a time of said respective first and second 45 
reference clock to a corresponding time of said master 
reference clock; and 

a communication link connecting first and second ones of 
said nodes, said first node receiving said current time of 
said master reference clock and transmitting said 50 
received current time from said first node to a second 
one of said nodes via a communication link. 

6. A remultiplexer for remultiplexing a transport stream 
formed from a sequence of transport packets containing 
compressed data for one or more programs, each of said 55 
programs having an independent bit rate and program clock 
reference time stamps of an independent encoder system 
time clock to which decoding and presentation of said 
program is synchronized, said remultiplexer comprising: 

one or more first circuits that receive transport packets, 60 
each first circuit comprising a first reference clock for 
indicating a time at which each transport packet is 
received; 

one or more second circuits that transmit transport 
packets, each second circuit comprising a second ref- 65 
ere nee clock for indicating when to transmit each 
transport packet; 
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a master reference clock to which each of said first and 
second reference clocks is to be synchronized, for 
periodically obtaining a current time of said master 
reference clock, wherein said master reference clock is 
geographically remote from each of said first and 
second circuits; 

a processor for adjusting each of said first and second 
reference clocks according to a difference between said 
time at each of said first and second reference clocks 
and said current time of said master reference clock so 
as to match a time of said respective first and second 
reference clock to a corresponding time of said master 
reference clock; and 

one or more receivers for contemporaneously receiving a 
periodic broadcast of said current time of said master 
reference clock. 

7. A remultiplexed transport stream formed by reference 
clock locked circuits that transmit and receive a transport 
stream formed from a sequence of transport packets con- 
taining compressed data for one or more programs, each of 
said programs having an independent bit rate and program 
clock reference time stamps of an independent encoder 
system time clock to which decoding and presentation of 
said program is synchronized, said remultiplexed transport 
stream being produced by the steps of: 

(a) maintaining a reference clock at each first circuit 
which receives transport packets and each second cir- 
cuit which transmits transport packets, said reference 
clock at each first circuit for indicating a time at which 
each transport packet is received thereat and said 
reference clock at each second circuit for indicating 
when to transmit each transport packet therefrom; 

(b) designating a master reference clock to which each 
other one of said reference clocks is to be synchronized, 
wherein a reference clock at one of said first and second 
circuits is designated as said master reference clock; 

(c) periodically obtaining a current time of said master 
reference clock; 

(d) adjusting each other one of said reference clocks 
according to a difference between said time at each of 
said other reference clocks and said current time of said 
master reference clock so as to match a time of said 
respective reference clock to a corresponding time of 
said master reference clock; 

(e) simultaneously retrieving a current time of said ref- 
erence clocks at each said first and second circuits; 

(f) forming a difference between said current times of said 
reference clocks at said one circuit and each of said first 
and second circuits other than said one circuit; and 

(g) adjusting said reference clock at each of said first and 
second circuits other than said one circuit to reduce said 
difference. 

8. A remultiplexed transport stream formed by reference 
clock locked circuits that transmit and receive a transport 
stream formed &"om a sequence of transport packets con- 
taining compressed data for one or more programs, each of 
said programs having an independent bit rate and program 
clock reference time stamps of an independent encoder 
system lime clock to which decoding and presentation of 
said program is synchronized, said remultiplexed transport 
stream being produced by the steps of: 

(a) maintaining a reference clock at each first circuit 
which receives transport packets and each second cir- 
cuit which transmits transport packets, said reference 
clock at each first circuit for indicating a time at which 
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each transport packet is received thereat and said 
reference clock at each second circuit for indicating 
when to transmit each transport packet therefrom, 
wherein said first and second circuits are distributed at 
multiple nodes; 5 

(b) designating a master reference clock to which each 
other one of said reference clocks is to be synchro- 
nized; 

(c) periodically obtaining a current time of said master 
reference clock; 

(d) adjusting each other one of said reference clocks 
according to a difference between said time at each of 
said other reference clocks and said current time of said 
master reference clock so as to match a time of said 
respective reference clock to a corresponding time of 
said master reference clock; 

(e) receiving said current time of said master reference 
clock at a first one of said nodes; and 

(f) transmitting said received current time from said first 20 
node to a second one of said nodes via a communica- 
tion link. 

9. A nemultiplexed transport stream formed by reference 
clock locked circuits that transmit and receive a transport 
stream formed from a sequence of transport packets con- 25 
taining compressed data for one or more programs, each of 
said programs having an independent bit rate and program 
clock reference time stamps of an independent encoder 
system time clock to which decoding and presentation of 
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said program is synchronized, said remultiplexed stream 
being produced by the steps of: 

(a) maintaining a reference clock at each first circuit 
which receives transport packets and each second cir- 
cuit which transmits transport packets, said reference 
clock at each first circuit for indicating a time at which 
each transport packet is received thereat and said 
reference clock at each second circuit for indicating 
when to transmit each transport packet therefrom; 

(b) designating a master reference clock to which each 
other one of said reference clocks is to be synchronized, 
wherein said master reference clock is geographically 
remote from each of said first and second circuits; 

(c) periodically obtaining a current time of said master 
reference clock; 

(d) adjusting each other one of said reference clocks 
according to a difference between said time at each of 
said other reference clocks and said current time of said 
master reference clock so as to match a time of said 
respective reference clock to a corresponding time of 
said master reference clock; 

(e) periodically broadcasting said current time of said 
master reference clock; and 

(f) contemporaneously receiving said broadcasted current 
time at each of plural remote first and second circuits. 



